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An equation involving the Smarandache 


function and its positive integer solutions! 


Minhui Zhu 


School of Science, Xi’an Polytechnic University, Xi’an, Shaanxi, P.R.China 


Abstract For any positive integer n > 2, the Smarandache function S(n) is defined as the 
smallest positive integer m such that n | m!. The main purpose of this paper is using the 
elementary method to study the solvability of the equation S(x) = n, and give an exact 


calculating formula for the number of all solutions of the equation. 


Keywords Smarandache function, equation, positive integer solution. 


81. Introduction 


For any positive integer n, the famous Smarandache function S(n) is defined as the smallest 
positive integer m such that n | m!. That is, S(n) = min{m: n|m!, me N}. From the 
definition of S(n) one can easily deduce that if n = pf pS? --- pr* be the factorization of n into 
prime powers, then S(n) = max {S(p;")}- From this formula we can get S(1) = 1, S(2) = 2, 
S(3) = 3, $(4) = 4, $(5) =5, S(6) = 3, S(7) =7, S(8) =4, S(9) =6, S(10) =5, S(11) = 11, 
S(12) = 4, $(13) = 18, $(14) = 7, S(15) = 5, S(16) = 6, ---. About the other elementary 
properties of S(n), many people had studied it, and obtained a series important results, see 
references [2], [3], [4] and [5]. For example, Dr. Xu Zhefeng [4] proved the following conclusion: 
Let P(n) denotes the largest prime divisor of n, then for any real number x > 1, we have the 


asymptotic formula: 


3) 8 e 
 (S(n) - P(n))? = = +0/ | 


n<u 


where ¢(s) denotes the Riemann zeta-function. 
Charles Ashbacher [5] studied the solvability of the equation s(m) = n!, and proved that 
for any positive integer n and prime p with p < n, there are some integers & such that 


5 (p*) =n. 


In this paper, we using the elementary method to study the solvability of the equation 
S(p") = n (where p be a prime), and give an exact calculating formula for the number of all 


solutions of the equation. That is, we shall prove the following two conclusions: 


1This work is supported by the Shaanxi Provincial Education Department Foundation 07JK267. 
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Theorem 1. Let n > 2 be a positive integer, p be any prime with p® || n. Then there are 
exact @ positive integers k such that the equation 


S (p*) =n, 


where p® || n denotes that p® | n and p°t! } n. 
Theorem 2. Let n be a fixed integer with n > 2. A(k) denotes the number of all solutions 
of the equation S(a) = k. Then we have the calculating formula 


k=1 psn 


where II denotes the product over all primes p less than or equal to n, 3(n,p) denotes the 
pen 
sum of the base p digits of n. 


It is clear that from our Theorem 1 we may immediately deduce Charles Ashbacher’s result 
in reference [5]. In fact, we can get following more accurate result: 


Corollary. Let n be a positive integer, then for any prime p with p < n, there are exact 


p-1 
integers k such that the equation S$ (p*) = nl, where {(n,p) is defined as in Theorem 2. 
Of course, our Corollary is also holds if p > n. In this case, G(n,p) = n, so that 
ma Piney) = 0. Therefore, the equation S (p*) =n! has no positive integer solution. 
oe 


§2. Proof of the theorems 


In this section, we shall use the elementary method to complete the proof of our Theorems. 
First we prove Theorem 1. Let n > 2 be an integer, for any prime p with p® || n, if a = 0, 
then (p, n) = 1, and the equation S$ (p*) =n has no positive integer solution k. Otherwise, 
p|n, this contradiction with (p, n) = 1. So the number of all positive integer solutions of the 
equation $ (p*) =n is a= 0. That is means, Theorem 1 is true if a = 0. Now we assume that 
a > 1, and let p*) || n!. Then from the elementary number theory textbook (see [6], [7]) 
and reference [8] we know that 


a(mp) => qj) a 


where 3(n, p) denotes the sum of the base p digits of n. That is, ifn = a1p™ +agp°?+---+a,p** 


Ss 


with ag > As_1 > +: >a, >Oandl <a, <p—1l,i=1l, 2,---, 8, then B(n,p) = Say. 
i=l 
Now for all positive integers k = a(n,p) —a@+1, a(n,p) —a4+2, ---, a(n,p) — 1 and 


a(n,p), we have S (p*) =n. Since this time, from (1) we know that p* | n!, but p* ¢ (n—1)!, 
because p%"-?)—© || (n — 1)!. From the definition of the Smarandache function S(n) we know 
that if k < a(n,p) — a, then p* | (n—1)!, if k > a(n,p), then p* + n!. Therefore, the equation 
S (p*) =n has exact a positive integer solutions. This proves Theorem 1. 
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Now we prove Theorem 2. For any positive k > 2, if x satisfy the equation S(a) = k, then 
x | k! and xt(k —1)!. So the number of all solutions of the equation S(x#) = k is equal to 


Yoi1- SY) 1=d(k) - d((k-1))), 


d|k! d|(k—1)! 


where d(m) is the Dirichlet divisor function. Therefore, 


> A(k) = AQ) + SS A(K) =1+4+ SY [a(k!) - d((k-1)!] = (nl). 


k<n 2<k<n 2<k<n 


Note that (1), from the definition and properties of d(n) we may immediately get 
S> Ak) = d(n!) = [] (1 ~ an AP) 


where II denotes the product over all primes p less than or equal to n, G(n,p) denotes the 
pen 
sum of the base p digits of n. 


This completes the proof of Theorem 2. 
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Abstract For any positive integer n and any fixed positive integer k > 2, the Smarandache 
kn-digital subsequence {5;,(n)} is defined as the numbers S;(n), which can be partitioned 
into two groups such that the second is k times bigger than the first. The main purpose of 
this paper is using the elementary method to study the convergent properties of the infinite 
series involving the Smarandache kn-digital subsequence {S;,(n)} , and obtain some interesting 


conclusions. 


Keywords The Smarandache kn-digital sequence, infinite series, convergence. 


81. Introduction 


For any positive integer n and any fixed positive integer k > 2, the Smarandache kn-digital 
subsequence {.j,(n)} is defined as the numbers S;(n), which can be partitioned into two groups 
such that the second is k times bigger than the first. For example, the Smarandache 3n-digital 
subsequence are: $3(1) = 13, $3(2) = 26, S3(3) = 39, S3(4) = 412, $3(5) = 515, $3(6) = 618, 
S3(7) = 721, $3(8) = 824, S3(9) = 927, S3(10) = 1030, S3(11) = 1133, $3(12) = 1236, 
$3(13) = 1339, $3(14) = 1442, $3(15) = 1545, $3(16) = 1648, $3(17) = 1751, $3(18) = 1854, 
S$3(19) = 1957, S3(20) = 2060, $3(21) = 2163, S3(22) = 2266, ---. 

The Smarandache 4n-digital subsequence are: S4(1) = 14, S4(2) = 28, $4(3) = 312, 
S4(4) = 416, $4(5) = 520, S4(6) = 624, S4(7) = 728, S4(8) = 832, S4(9) = 936, S4(10) = 1040, 
S4(11) = 1144, $4(12) = 1248, $4(13) = 1352, S4(14) = 1456, $4(15) = 1560, ---. 

The Smarandache 5n-digital subsequence are: $5(1) = 15, S5(2) = 210, 55(3) = 315, 
S5(4) = 420, 55(5) = 525, S5(6) = 630, S5(7) = 735, S5(8) = 840, 55(9) = 945, S5(10) = 1050, 
S5(11) = 1155, S5(12) = 1260, $5(13) = 1365, S5(14) = 1470, $5(15) = 1575, ---. 

These subsequences are proposed by Professor F.Smarandache, he also asked us to study 
the properties of these subsequences. About these problems, it seems that none had studied 
them, at least we have not seen any related papers before. The main purpose of this paper 
is using the elementary method to study the convergent properties of one kind infinite series 


involving the Smarandache kn-digital subsequence, and prove the following conclusion: 


Theorem. Let z be a real number. If z > \ then the infinite series 


00 1 
fe.) = sey (1) 
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is convergent; If z < _ then the infinite series (1) is divergent. 

In these Smarandache kn-digital subsequences, it is very hard to find a complete square 
number. So we believe that the following conclusion is correct: 

Conjecture. There does not exist any complete square number in the Smarandache 
kn-digital subsequence, where k = 3, 4, 5. That is, for any positive integer m, m? ¢ {9;(n)}, 
where k = 3, 4, 5. 


§2. Proof of the theorem 


In this section, we shall use the elementary method to complete the proof of our Theorem. 
We just prove that the theorem is holds for Smarandache 3n-digital subsequence. Similarly, we 
can deduce that the theorem is also holds for any other positive integer k > 4. For any element 
S3(a) in {$3(n)}, let 3a = bybp_1---bob1, where 1 < by <9,0< 0; <9,2=1, 2,---, k-1. 
Then from the definition of the Smarandache 3n-digital subsequence we have 


S3(a) =a-10°+3-a=a- (10* +3). (2) 


On the other hand, let a = a,as_1---a2a1, where 1 <a, <9,0<a;<9,72=1, 2,---, s—1. 
It is clear that if a < 33---33, then s = k; If a > 33--- 34, then s = k—1. So from the definition 
jV—~——’ —S—-— 


of $3(a) and the relationship of s and k we have 


+co 1 3 1 33 1 333 1 333 1 3333 1 
f(z,3) = z = Sanne SrA Te aE as or eax = el cael 
Lam sa hsottsottso* 4,50 
3 33 333 3333 

Mae ee ee 

rr 1? - 137 ar 1? - 103” hard 1” - 10037 aa 1” - 100037 

+oo | +oo k +oo 
3-10 10 1 

= 3 102(k-2) . 192% <3: » 1902(k-1) . 192(k+1) = oe » 190%: (22-1) ° (3) 


1 
Now if z > =, then from (3) and the properties of the geometric progression we know that 
f(z,3) is convergent. 


Ifz< 5? then from (3) we also have 


+00 1 3 1 33 1 333 1 333 1 3333 1 
f(z,3) = aA = at xt —~ 4 sat ae 
a@ HO tL EOt Ly HOt L HOt XRG 
3 33 333 3333 
1 1 1 1 
- Dass 1 Deas oe i= 1003% + dX #100037 +" 
1=1 i=4 1=34 1=334 
-+-0o k—-1 +00 k +00 
3-10 10 1 
a > 102(K-L) . 192(k+1) 23- » 102 . 1902(k+2) =o me 1Q(22k+22—k) * (4) 


Then from the properties of the geometric progression and (4) we know that the series f(z, 3) 


1 
is divergent if z < 3° This proves our theorem for k = 3. 
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Similarly, we can deduce the other cases. For example, if k = 4, then we have 


+00 1 2 1 24 249 2499 rT 24999 1 
I 4) = Zz = Zz . + Zz . + Zz * + “Oz/(7\ + “Cz/-) + 5 ili 
~ Sin) 3 AO yD Si) >» Si) Za. Si) 2a S3(i) 
2 24 249 2499 
1 1 1 1 
~ par are Do eae a i? - 10047 | D2 i= - 100042 
w=1 1=3 t=25 4=250 
+00 k—2 +00 k +00 
225 - 10 10 1 
= » 102(k-2) . 192% S225 - S 102% . 1902(k+2) = 225 - > 1Q (22-1)+2z (5) 
k=1 k=0 k=0 
and 
++oo 1 2 1 24 1 249 1 2499 1 24999 1 
fzZ4) = a= <n t+ Ties mt amd a tee 
2 Si(n) » AO) » SiH) oD, Si) PD) Si) 2 SE) 
2 24 249 2499 
1 1 1 1 
= 2.[42 207.1042) 24 @- 10042 100042 ~ 
2, 7-14 =e 104 Ds i* - 1004 2s i” - 10004 
+oo k +oo k +oo 
2-10 10 1 
2 » 102(k-D) . 192 2 20: d 102% . 102(k+1) = 20- d 10%: (22-1)+2° (6) 


From (5), (6) and the properties of the geometric progression we know that the theorem is holds 
for the Smarandache 4n-digital subsequence. 
This completes the proof of Theorem. 
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Abstract For any positive integer n, Pseudo-Smarandache- Squarefree function Zy»(n) is 
defined as Zy(n) = min{m : n|jm",m ©€ N}. Smarandache function S(n) is defined as 
S(n) = min{m : n|m!,m € N}. The main purpose of this paper is using the elementary 
methods to study the mean value properties of the Pseudo-Smarandache-Squarefree function 
and Smarandache function, and give two sharper asymptotic formulas for it. 

Keywords Pseudo-Smarandache-Squarefree functionZ,,(n), Smarandache function S(n), me 


an value, asymptotic formula. 


§1. Introduction and result 


For any positive integer n, the famous Smarandache function S(n) is defined as S(n) = 
min{m : n|m!,m € N}, Pseudo-Smarandache-Squarefree function Z(n) is defined as the 


smallest positive integer m such that n | m”. That is, 
Zw(n) = min{m:n|m",me N}. 


For example Z,,(1) = 1, Zw(2) =2, Zw(3) =3, Zw(4) = 2, Zw(5) = 5, Zy(6) = 6, Z,(7) = 7, 
Zw(8) = 2, Zw(9) = 3, Z,(10) = 10, ---. About the elementary properties of Z,,(n), some 
authors had studied it, and obtained some interesting results. For example, Felice Russo [1] 
obtained some elementary properties of Z,,(n) as follows: 

Property 1. For any positive integer k > 1 and prime p, we have Z,,(p") = p. 

Property 2. For any positive integer n, we have Z(n) <n. 

Property 3. The function Z,,(n) is multiplicative. That is, ifGCD(m,n) = 1, then Z,,(m- 
n) = Zy(m) + Zwy(n). 


The main purpose of this paper is using the elementary methods to study the mean value 
properties of Z(S(n)) and S(n)-Z,,(n), and give two sharper asymptotic formulas for it. That 
is, we shall prove the following conclusions: 


Theorem 1. Let k > 2 be any fixed positive integer. Then for any real number x > 2, 
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we have the asymptotic formula 


ng is Ci, 2? x 
d, 2u(S(n)) ~ 12 Ing i ds : O(a): 


n<x i=2 


where c; (¢ = 2,3---k) are computable constants. 
Theorem 2. Let k > 2 be any fixed positive integer. Then for any real number x > 2, 
we have the asymptotic formula 


3 3 


(2) (3) 1 ya yea! w 
d Zw(n) - S(n) = 3¢(4) IT(: eae In‘ x +0(Ser): 


n<u i=2 


where ¢(n) is the Riemann zeta-function, II denotes the product over all primes, e; (4 = 


Pp 
2,3---k) are computable constants. 


§2. A simple lemma 


To complete the proof of the theorem, we need the following : 


Lemma. For any real number x > 2 and s > 2 , we have the asymptotic formula 
fo . -—1 1 : 
3 Zz. wr) _ Sts) — TT (1- -) + 0(«'8)., 
aoe 8 C2(s—1))  * p+p 


Proof. Note that Property 1 and 3, by the Euler product formula (See Theorem 11.7 of 
[2]), we have 


SA = Y(t es iP. 
=e) 
- (1+ Be 
wate —ay LL O55) a 


Zw(n) _ <> Zw(n) Zw(n) _ C(s)¢(s — 1) 1 1-3 
me ns Se ns Da né ——- C(2(s — 1)) IT(: 7) +O(2 ). 
Specially, if s = 3, then we have the asymptotic formula 


¥ AM GOT 0-25) +0(F) 


This completes the proof of Lemma. 
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§3. Proof of the theorems 


In this section, we shall use the elementary methods to complete the proof of the theorems. 

First we prove Theorem 1. We separate all integer n in the interval [1, 2] into two subsets 
A and B as follows: 

A: p|nand p > ./n, where p is a prime. B: other positive integer n such that n € [1,2]\ A. 

From the definition of the subsets A and B we have 


S> Zu(5(n)) = Sy Zw(S(n)) + J> Zul $(n)). (2) 


n<a neEA neB 


From Property 1 and the definition of the function S(n) and the subset A we know that if 
n € A, then we have 


de Zw(S(n)) = SF Zw(S(pn)) = Y9 Zu(P) = Dop= DD DYE pe. (3) 


neA pn<a pn<ax pn<a n<Jfen<p= 
pon pon pon ove ” 


By the Abel’s summation formula (see Theorem 4.2 of [2]) and the Prime Theorem (see 
Theorem 3.2 of [3]): 


where a; (i = 1,2,3---k) are computable constants and a; = 1, we have 


So = Ex(2)-nntoy fa 


n<ps = 


2 k 2 i 
x b;-a*-In'n x 
= ; 4 
2n?- Inge » +0( a) (4) 


n?- In’ ax 


where b; (i = 2,3---k) are computable constants. 


=, 2 = ln? 
Note that s = and s es 
n n 

n=1 


n=1 
and (4) we have 


2 k 2 yi 2 
x b,-a*-In'n x 
>, Zw($(n)) = (atest) +o( a) 
i=2 


is convergent for all i = 1,2,--- ,&. Combining (3) 


= an n2-In'a n? In 
wT Kg, a? x 
- Babee Ge) . 
12 ie ln’ a v In*tl y (5) 


where c; (i = 2,3---k) are computable constants. 
Now we estimate the error terms in set B. Let n = p{'ps?--- ps be the factorization of n 


into prime powers. If n € B, then we have 


Stn) = maa, (SP) < mex (ain) < Valnn <n © 
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From (6) and Property 2 we have 


S- Zw(S(n)) < S- ne <ae, (7) 


neB n<u 


Combining (2), (5) and (7) we have 


This proves Theorem 1. 


Now we prove Theorem 2. From Property 1 and Property 3 we have 


2 S(m) - Zw(n) = $7 Spr): Zu(pr) = SI Fv? - Zu (n). (8) 
neA Ae N<JSEN<PS FT 


zz 
n 


Et = Sel) vm2 fem 


n<ps - 
x d;- 2? -In'n x? 
= » (=; ): (9) 
3n3 - Ing n> -In' a nd -In®t! 
where d; (i = 2,3---k) are computable constants. 
In'n: Zy 
Note that the lemma and a is convergent for all 7 = 1,2,--- ,k. Combining 


n=1 


(8) and (9) we have 


x? d;-x>-In'n x 
Lay = (amet h* Th +o( sus) 2 


er neJz og. ae ins n> -In 
k 
¢(2)¢(3) ( 1 a e; x? i 
1 )- 24 = +0( ), Go 
3¢(4) II p+p>/ Ina d, In’ ax In*t! “ 
where e; (¢ = 2,3---k) are computable constants. 
If n € B, then we have 
S> S(n) - Zw(n) «So Valnn-n<« x? Ina. (11) 


neEB n<ux 


Combining (10) and (11) we have 


YA -st0) = POT) Be so) 


n<u 


This proves Theorem 2. 
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This solved a problem proposed by Charles. 
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§1. Introduction and results 


For any positive integer n, the Smarandache Prime-Digital Subsequence (S PDS) is defined 
as follows: 

A positive integer n is an element of SPDS, if it satisfies the following properties: 

a) m is a prime. 

b) All of the digits of m are prime, i.e, they are all elements of the set {2, 3, 5, 7}. 


For example, the first few values of SPDS are: 

2, 3, 5, 7, 238, 53, 73, 223, 227, 233, 257, 277, 377, 353, 373, 523,---. 

This sequence was introduced by professor F.Smarandache in reference [1], where he asked 
us to studied its elementary properties. In reference [2], Charles Ashbacher had studied this 
problem, and obtained some interesting results. At the same time, he also proposed the following 
Conjecture and Unsolved problems. 

Conjecture. Sequence SPDS is a infinite set. 

Unsolved problem 1. How many prime are there of the form 


111---111 
—__—_— 
k ls 
where of course k is odd. 
Unsolved problem 2. 
. SPDSN(n) 
lim = 0, 
no 7(n) 


where SPDSN(n) represent the number of elements of SPDS that are less than or equal to 


n, and m(n) denotes the number of all primes not exceeding n. 


Vol. 4 On the Smarandache prime-digital subsequence sequences 13 


A short UBASIC program was run for all numbers up to 1,000,000, and the counts were 
78498 primes < 1,000,000; 587 members of SPDS < 1,000,000. 

But at present, we still can not prove that SPDS is a finite set, and we can not also solve 
Problem 1. In this paper, we will use the elementary method and analytic method to study 
Problem 2, and solved it completely. That is, we shall prove the following: 

Theorem. Let SPDSN(n) denotes the number of all elements of SPDS that are less 
than or equal to n, and 7(n) denotes the number of all primes not exceeding n. Then we have 
the limit 


It is clear that our Theorem solved the problem 2. 


§2. Proof of the theorem 


To complete the proof of our theorem, we need a simple Lemma which stated as follows: 
Lemma. For every integer n > 2, we have the estimate 


Proof. See reference [3]. 
Now we use this Lemma to prove our theorem. For any positive integer n, if digits of n in 
decimal notation are Ay_1, Az—2, --- , Ai, Ao, then 


n= Ap 10°" + Az 10°" apt eae A,10! + Ao. 


where 1 < A; < 9. 
It is clear that 
10°? << 10", 


Therefore, 
Ign<k<lgnt+l 
or 
k=lgn+O(1). 
Since ri 
SPDNS(n)= SY > 154444443 4.---4 p= a ij<a 
m<n 
m€SPDS 
and ; 
nm nr 
cm tay 
We have 


SPDSN(n) — AF+1.6-Inn — 4¥6"+O0) .6-Inn 


m(n) = n n 
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Taking x — oo, we find that 


_ 4leet+O) .6- Ing 48".6-Inge en4lg2.6.Inag 
0< lim <<. im SJ = s Jim A 
In4 
d eM™@ iio -6-Inz gmio-6-Inx 
= lm lim 
L200 x L— OO x 
i 6-Inz i 6 
= 1m = Hm 
z—00 7(1—- 725) zoo (1 — In4). (1-24 
00 In 10 (1 iio) GH In 10 
= 0. 


So from the properties of the limit we have 


4lgnt+1+O(1) .§-Inn 


lim = 
n— oo nm 
Therefore, 
lim SPDSN(n) 0, 
nse (Mn) 


This completes the proof of Theorem. 
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this paper we shall study the mean value of a?(n) by the convolution method. 
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§1. Introduction and main results 


Let a(n) denote the number of nonisomorphic Abelian groups with n elements. The mean 
value of a(n) was first studied by P. Erdés and G. Szekeres[1], who proved that 


Y a(n) = ee + O(2"”?). (1) 


n<a 
Kendall and Rankin[2] proved that 
S- a(n) = ce + cga/? + O(a? log z). (2) 
nso 
H. -E. Richert[7] proved 
Da a(n) = cx 4 moan !? tonal? 4 Ofz3/9 log®/1° &): (3) 
n<a 
Let A(x) := Vince a(n) — 18 coa'/? — egaV/3, 


The following is the list of the improvements to (3). 
A(a) < 229/ Jog?/?3 x, [8]W. Schwarz; A(x) « 27/27 log? x, [9|P. G. Schmidt 

(x) < 297/381 log? x, [4]G. Kolesnik; A(z) « 24°/159+«,  [5]H. Q. Liu 
A(z) « 2°9/199+€ [5] H. Q. Liu; A(x) « 2°5/219l08" 2 110)Sargos and Wu; 
A(x) « a'/4+©, [6|Robert and Sargos. 
In this paper, we shall prove a result about the mean value of a?(n). Our main result is 
the following 

Theorem. We have 


» a*(n) = can + C50? log? x + cox? log x (4) 


+e7x1/? +4 Oger r |, 


1This work is supported by National Natural Science Foundation of China(Grant No. 10771127) and Math- 
ematical Tianyuan Foundation of China(Grant No. 10826028). 
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where c;(j = 4,5,6,7) are computable constants. 
Notations. Throughout this paper, [t] denotes the integer part of t, ¢)(t) =t — [t] — 1/2, 
€ > 0 denotes a small positive constant. 


§2. Proof of the theorem 


The proof of our theorem is closely related to the Piltz divisor problem. Let A3(x) denotes 
the error term in the asymptotic formula for S- d3(n), where d3(n) is the number of ways n 


n<ux 
can be written as a product of 3 factors. We know that 


= S-ds(n) = xHg(log x) + Aa(z), (5) 
n<u 
where H3(u) is a polynomial of degree 2 in wu. 
For the upper bound of A3(a), Kolesnik[3] proved that 
A3(x) « r06t?, (6) 


We begin with the function d(1,2,2,2;n) = S- 1. 
n=n n3n2ni 
By the hyperbolic summation method we have 


So dl 1,2,2,2:n) = > d3(1) (7) 


n<a ml?<ax 
x 
= 5° 43(l) te S> da(l) - [plPsty), 
l<y mS Wy MEF 1<(2)2 
where 1 < y < x!/? is a parameter to be determined. 
Inserting (5) into (7) and by some calculations, we obtain 
sa 2.2)20) — crt cal? log? x + chal? log a + cha/? + A(1, 2,2, 2; x) (8) 
n<ux 
with 
xv G1 3 x 
A(1,2,2,2:2) =—Srds(w(S)+ SD As(Z)4) + 0X ogy? +2, 9) 
l<y my y 
where c(j = 0,1,2,3) are computable constants. Choosing y = 790/245 we get 
AC, 2.2/2) a) Sette, (10) 
By the Euler product we get for Rs > 1 that 
= 1 4 
yo = Tat F454) = 6s) @9)G(9), (11) 
n=1 Pp 


where G(s) = ][(1 ral ay ice A = Liesl 
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Write G(s) = > a(n) (Rs > 1). It is easy to see that this infinite series is absolutely 


3 
Il 
un 


1 
convergent in the range 0 > 3° which implies that 
d= |g(n)| = O(a3**). (12) 
n<u 


From (11) we have the relation 
a(n) = S> d(1,2,2,2;m)g(I). (13) 


By (10)-(13)we get 


Y @%(n) = S79) Sd, 2,2, 25m) = eee 


n<a l<a gts l<a 


+¢2I(— i aye log(=) + ¢ oe “y1/2) o> lg( oe), 


l<a 


=cut car? log? x + 7 log x + cra? + Ole? 8/2t*), 


This completes the proof of Theorem. 
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81. Introduction and result 


The classical gamma function is usually defined for x > 0 by 


I(2) = i te "di, (1) 


which is one of the most important special functions and has much extensive applications in 
many branches, for example, statistics, physics, engineering, and other mathematical sciences. 


The history and the development of this function are described in detail in [1]. The psi or 
I’(2) 


digamma function ~(x) = T(z) the logarithmic derivative of the gamma function, and the 
polygamma functions can be expressed for x > 0 and k = 1,2,--- as 
co et at et 
ve)=—y+ fe eae (2) 
(k) py vee 
wa) = (yet fat, (3) 


where y = 0.57721566490153286 --- is the Euler-Mascheroni constant. 

There exists a very extensive literature on these functions. In particular, inequalities, 
monotonicity and complete monotonicity properties for these functions have been published. 
Please refer to the papers [2-4] and the references therein. Recall that a function f is said to 


be completely monotonic on an interval J if f has derivatives of all orders on J and 
(1 f(a) > 0 (4) 


for x € I and n > 0. Let C denote the set of completely monotonic functions. Some related ref- 
erences and a detailed collection of the most important properties of the completely monotonic 
functions can be found in [5] and [6, Chapter IV]. 
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A positive function f is said to be logarithmically completely monotonic on an interval I 
if its logarithm In f satisfies 
(—1)*[n f(x)] > 0 (5) 


for k = 1,2,--- on I. Let £ on (0,00) stand for the set of logarithmically completely monotonic 
functions. 
A function f on (0,00) is called a Stieltjes transform if it can be written in the form 


f(a)=a+ fo ES (6) 


s+’ 


where a is a nonnegative number and yz a nonnegative measure on [0, 00) satisfying 


[ dys) < oo. 


1l+s 
The set of Stieltjes transforms is denoted by S. 


The notion “logarithmically completely monotonic function” was posed in [7] and a much 
useful and meaningful relation £ C C between the completely monotonic functions and the 
logarithmically completely monotonic functions was proved in [7]. In fact, the relation £ CC 
is an old result and can be found in [8]. It is proved in [9] that S \ {0} C £CC. The class of 
logarithmically completely monotonic functions can be characterized as the infinitely divisible 
completely monotonic functions which are established by Horn in [10, Theorem 4.4] and restated 
in [9, Theorem 1.1]. 

When studying a problem on upper bound for permanents of (0, 1)—-matrices, H. Minc and 
L. Sathre [11] discovered several noteworthy inequalities involving (n!)!/”. One of them is the 
following: If n is a positive integer, then 


n 


n 7 n! 
n+1 "h/(n +1)! 


Motivated by the left-hand inequality of (7), it was shown in [7] that the function Ret. is 
strictly logarithmically completely monotonic on (0,00). This extends a result of D. Kershaw 


<i. (7) 


and A. Laforgia [12], who proved that the function «[I'(1+ +)]® is strictly increasing on (0, 00), 


which is equivalent to the function re being strictly decreasing on (0, 00). 
Motivated by the right-hand inequality of (7), we establish the following result. 


Theorem 1. Let r > 0,5 > 0 be two real numbers. The function 


Pet stiylers) 
Petr + Dyer 


fr,s(@) = 


is strictly logarithmically completely monotonic on (0, co) if and only if s > r. 

In 1997, G. D. Anderson and S.-L.Qiu [13] proved that the function nT(a2 + 1)/(aInz) is 
strictly increasing on (1,00), and then, used this result to show that the sequence Q!1/("™) (yn = 
2,3,---) is strictly decreasing. Here, Q, = 1"/?/P'(n/2 + 1) denotes the n-dimensional volume 
of the unit ball in R”. In order to show the monotonicity of the function nT(# + 1)/(a#lnz), 
they investigated the function 
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and they found the representation 
f(z) =V'(e@t+)+ap"(c+ 1). (8) 


They proved, in a complicated way, that f(x) > 0 for x € [1,4). A. Elbert and A. Laforgia [14] 
showed, in a simple way, that f(x) > 0 for « € (—1,00). 

The following Theorem 2 consider the complete monotonicity property of the function f 
defined by (8). 

Theorem 2. The function f, defined by (8), is strictly completely monotonic on (0,00). 

As direct consequence of Theorem 2, the following Theorem 3 is deduced immediately. 


Theorem 3. The function g(x) = x?¢'(x+1)—2y)(x+1)+InI'(x+1) is strictly increasing 
on (0,00). The function h(x) = «y’(x + 1) — nI'(a + 1) is positive and strictly increasing on 
(0,00). The function h” is strictly completely monotonic on (0, co). 

As an application of Theorem 3, we provide an extension of the result given by Anderson 
and Qiu [13]. 

Theorem 4. The function F(#) =T(a#+1)/(xIn2z) is strictly increasing on (0,00). 


§2. Proofs of the theorems 


Proof of Theorem 1. Firstly, we show that the function «+ f,,.(x) is strictly logarith- 
mically completely monotonic on (0,00) for s > r. Define for x > 0, 


he ates 1) 
Clearly, 
(-1)"(n fr,s(x))™ = (-1)"g (a + 8) — g™ g(a +1). (9) 


For n > 1, we imply 


Sareea) = =r (7) (3) tare +)” 


n! x 
grt? raf Gane 8 es rl (1) ee 
=— ae ee ee wD (a +1) 
=1 
*(-1 
=InI(c#+1)+ ie Fep(k-D(g 41) 2 A(z), 
k=1 : 


and 
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Hence, h(x) < h(0) = 0 and 
(-1)"9g™ (2) <0 (#>0;n=1,2,---). (10) 


This implies ((—1)"g")(x))/ > 0, and then, the function a + (—1)"g'") (2) is strictly increasing 
on (0,00), so that (9) implies (—1)"(In f,,s(x))™ > 0 for 2 >0 and n=1,2,-:-. 

Next, we assume that the function x +> f,,,(a) is strictly logarithmically completely mono- 
tonic on (0,00). Then we have for all real x > 0, 


(In fr,s(x))’ = g' (vw +s)—g'(a@+r) <0. (11) 


By (10), it is easy to see that the function g’ is strictly decreasing on (0,00), and thus, we 
conclude from (11) that s > r. The proof of Theorem 1 is complete. 
Proof of Theorem 2. Using the representation (3), we imply for n > 0, 


k=0 


(-1)"F(e) = (-)" renee +0+>(7) a) 


= (—1)" [rye (e+ 1) + (n+ HO (a) 


oo ante ~(x+1)t ons Ae ~(x+1)t 
=-2 | a ar+(n+1) f = dt 


(12) 


- | ” 5(t)t"e-*"[(n + 1) — att, 
0 


where 
it 


ef —1° 


It is easy to see that the function 6 is strictly decreasing on (0,00) with him d(x) = 1 and 


4(t) = 
jim (x) = 0. Hence, we get from (12), 


(n+1)/a 
(ayr7(ay= fo scene *tin-+ 1) — ada 


+ i (t)t"e~**[(n + 1) — at]dt 
(n+1)/a 


(n+1)/2 
>5(22) f te~*4[(n + 1) — xt}dt 
zt 0 
1 co 
sh (72 )/ fe-™l(n +1) — wt]at 
©} Int1)/« 


5 (A=) [ te-**[(n + 1) — at]dt =0. 


At the last step, by applying the following representation 


m! Oe aes aes 
Graens | t™e-@+)tgt (ag >0;4 > 0,m=0,1,2,---). 


The proof of Theorem 2 is complete. 
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Proof of Theorem 3. Clearly, 
g(x) = 2f'(a +1) +2°b"(@+1)=2f(x) >0 (x >0). 


where f is defined by (8). Hence, the function g is strictly increasing on (0,00). 
It is easy to see that 
W(@)=e(@+1)>0 (@>0). 


Hence, the function h is strictly increasing and h(a) > h(0) = 0 on (0,00). Easy computation 
reveals that 
hM(2) = W'(@+1) + 2b"(@+ 1) = f(x), 


By Theorem 2, 
Gywenr=Cosm@ > 4, 


for x > 0 andn=0,1,2,---. The proof of Theorem 3 is complete. 

In order to prove Theorem 4, we need the following lemma given in [15]. 

Lemma 1. Let u € C'(0,00) with u(1) = 0 and v € C1(0,00) such that v < 0 on (0,1), 
v > 0 on (1,00) and v’ > 0 on (0,00). If u’/v’ is strictly increasing on (0,00), then w/v is also 
strictly increasing on (0,00). 

Proof of Theorem 4. Define for x > 0 


u(x) = “inl (a +1), v(z)=Ine. 


Easy computation yields 


v'(2) 


if (Ta) = 2?! (e+ 1) — 20(e + 1) + nT (@ +1) = g(a). 


By Theorem 3, we have g(x) > g(0) = 0 for x > 0. This implies that u’/v’ is strictly increasing 
on (0,00). From Lemma 1 we conclude that the function F = u/v is also strictly increasing on 
(0,00). The proof of Theorem 4 is complete. 

We remark that Theorem 4 was first proved by H. Alzer [4], who showed that the function 


g is strictly increasing on (0,00) by using the convolution theorem for Laplace transformas. 
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Abstract In this paper, a new class of generalized set-valued quasi variational inclusions in 
Banach spaces are studied, which include many variational inclusions studied by others in 
recent years. Using the resolvent operator technique, we establish the equivalence between 
the generalized set-valued quasi variational inclusions in Banach spaces and the fixed point 
problems, suggest and analyze a class of resolvent dynamical systems for quasi variational 
inclusion in Banach spaces. We show that the trajectory of the solution of the dynamics 
system converges globally exponentially to the unique solution of quasi variational inclusions 
in Banach spaces. Our results can be considered as a significant extension of previously known 


results. 
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81. Introductions 


In recent years, variational inequalities have been extended and generalized in different 
directions by using novel and innovative techniques and ideas both for their own sake and for 
their applications. An important and useful generalization is called the variational inclusion, 
see [1-8] and references therein. But almost all discussions about variational inclusions are 
limited in Hilbert spaces. In this paper, we introduce a new class of set-valued quasi-variational 
inclusions in Banach spaces. In recent years, much attention has been given to consider and 
analyze the projected dynamics systems associated with variational inequalities and nonlinear 
programming problems, in which the righthand side of the ordinary differential equation is a 
projection operator. Such types of projected dynamical systems were introduced and studied by 
Dupuis and Nagurney [9]. Projected dynamical systems are characterized by a discontinuous 
right-hand side. The discontinuity arises from the constraint governing the question. The 
innovative and novel feature of a projected dynamical system is that its set of stationary points 
corresponds to the set of solutions of the corresponding variational inequality problems. It has 
been shown in [9-15] that the dynamical systems are useful in developing efficient and powerful 


1 This research is supported by the natural foundation of Shaanxi province of China(Grant. No.: 2006A14)and 
the natural foundation of Shaanxi educational department of China(Grant. No.:07JK421). 
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numerical technique for solving variational inequalities and related optimization problems. Xia 
and Wang [13], Zhang and Nagurner [15] and Nagurner and Zhang [9] have studied the globally 
asymptotic stability of these projected dynamics systems. Noor [16,17] has also suggested 
and analyzed similar resolvent dynamical systems for mixed variational inequalities and quasi 
variational inclusions by extending and modifying there techniques. It is worth mentioning that 
there is no such type of dynamical systems for quasi variational inclusions in Banach spaces. In 
this paper, we suggest and analyze dynamical systems for quasi variational inclusions in Banach 
spaces. Using the resolvent operator method, we establishes the equivalence between the quasi 
variational inclusions in Banach spaces, resolvent equations and fixed-point problems. We use 
this alternative formation to suggest a class of resolvent dynamical systems associated with 
quasi variational inclusions in Banach spaces. We show that the trajectory of the solutions of 
these dynamical systems converges globally exponentially to the unique solution of the related 
quasi variational inclusions in Banach spaces. The analysis is in the spirit of Xia and Wang [14] 
and Noor [16,17]. Since the quasi variational inequalities and nonlinear programming problems 
as special cases, the results obtained in this paper continue to hold for these problems. 


§2. Preliminary 


Let E be a real Banach space, E* is the topological dual space of E, CB(E) is the family 
of all nonempty closed and bounded subsets of E, <-,- > is the dual pair between FE and E*, 
D(T) denotes the domain of T, and J: E — 2° is the normalized duality mapping defined by 


I(2) = {a* € B* :< 2, 2* >= ||2||? = ||2*|?},0 € EB. 


We now give the following well-known concepts and notions. 
Definition 2.1. Let A: D(A) Cc E x E — 2” be a set-value mapping. P: E x E > E is 
a projection mapping, that is P(x,y) = a, for any (a,y) € Ex E. 


(i) A is said to be accretive (k-strongly accretive) with respect to the first argument, if for 
any z,y € D(A),u€ Az,v € Ay, there exist j(P(a — y)) € J(P(# — y)), such that 


<u—v,j(P(x—y)) >> 0(> kllu — v||?); 


(ii) A is said to be an m-accretive mapping with respect to the first argument, if A is 
accretive with respect to the first argument and (J + pA(u))(P(D(A)) = FE, for every u € 
E and p > 0 (equivalently , if A is accretive with respect to the first argument and (I + 
A(u))(P(D(A))) = E, for all u € E ), where A(-,u) = A(u). 

Remark 2.1. If A(u,v) = A(w), definition 2.1 is the very definition2.1 proposed by S. 
S. Chang [2]. Furthermore, if EF = E* = H is a Hilbert space, the definition of an accretive 
mapping with respect to the first argument is in fact the definition of a monotone mapping 
with respect to the first argument proposed by Noor [1]. 

Proposition 2.1. If E = H is a Hilbert space, an m-accretive mapping A with respect to 


the first argument is a maximal monotone mapping with respect to the first argument. 
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Proof. If we use the technique given in S. S. Chang [2], we can prove this proposition 
immediately. 

Definition 2.2. Let A: D(A) C Ex E — 2” be an m-accretive mapping with respect to 
the first argument, for any p > 0 , the mapping defined by: 


Ra(u)(u) = (I+ pA(u))~"(u), 


for any u € E, which is called the resolvent operator, where A(-,u) = A(w). 

Problem 2.1. Let E be a real Banach space, T,V : E — CB(E) set-valued mappings, 
g : E — E a single-valued mapping, A(-,-) : E x E — 2” be an m-accretive mapping with 
respect to the first argument, and N(-,-): E x E — E be a nonlinear mapping, now let us to 
consider the following problem of finding u € E,w € T(u),y € V(u) such that 


0 € N(w,y) + A(g(u), u). (2.1) 


Remark 2.2. For a suitable choice of the mappings N,7T,V,A,g, and the space EF’, we 
can obtain a number of known and new classes of variational inequalities, variational inclusions 
and the corresponding optimization problems. Furthermore, these variational inclusions pro- 
vide us with a general and unified framework for studying a wide class of problems arising in 
mathematics, physics and engineering science [1-4]. 

Definition 2.3. [3] Let A: E — CB(E) be aset-valued mapping and H(.,-) be a hausdorff 
metric on CB(E) , T is said to be €-Lipschitz continuous if, for any 2, y € E, 


where € > 0 is a constant. 
Definition 2.4. [17] The dynamical system is said to converge to the solution set K* of 
(2.1), if, irrespective of the initial point, the trajectory of the dynamical system satisfies 


lim dist(u(t), K*) = 0, 


t—-0o 


where 


dist(u, K*) = infoex«|lu— v||. 


Definition 2.5. [17] The dynamical system is said to be globally exponentially stable with 
degree 7 at u*, if , irrespective of the initial point, the trajectory of the system satisfies 


Ilu(t) — u*l| < wi||u(to) — u*lleap(—n(t — to)), Vt = to, 


where p; and 7 are positive constants independent of the initial point. It is clear that globally 
exponentially stability is necessarily globally asymptotically stable and the dynamical system 
converges arbitrarily fast. 

Lemma 2.1. [2,7] Let F is a real Banach space and J : E > 2” is a normalized duality 
mapping, then for any z,y € E, 


lz + yll? < lx]? +2 <y, j(e@+y) >, Vi(ety) € J(e+y). 
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Lemma 2.2. [17] Let % and # be real-valued nonnegative continuous functions with domain 
{t : t < to} and let a(t) = ao(|t — to|), where ap is a monotone increasing function. If, for 
t= to, 
t 
a < a(t) +f ai(s)6(s)ds, 
to 
then a(s) < a(t)exp{J,, o(s)ds}. 
Assumption 2.1. For all u,v,w € EF, the resolvent operator R4(,,) satisfying 


|Rayw — Rawyw|| < vilu— Il, 


where v > 0 is a constant. 


§3. Main result 


In this section, by using the technique of resolvent operator we establish the equivalence 
between the variational inclusion (2.1) and the fixed point problem. This equivalence is used 
to suggest a class of resolvent dynamical systems for the quasi variational inclusions (2.1). For 
this purpose, we need the following well-known result. 

Lemma 3.1. The following statements are equivalent: 

(1) (u,w,y), where u € E,w € T(u),y € V(u) , is the solution of generalized set-valued 
quasi-variational inclusion (2.1); 

(2) (u, w, y) is the solution of resolvent equation 


g(u) = Rawylg(u) — pN(w, y)], (3.1) 


where p > 0 is a constant, and R4(,) is a resolvent operator; 


(3) (z,u, w, y) is the solution of implicit resolvent equation 


z=g(u) — pN(w,y), g(u) = Rayuy(Z)- (3.2) 


Proof. If we use the technique given in Noor [1],we can prove this lemma immediately. 
From Lemma 3.1, we conclude that the set-valued quasi variational inclusion (2.1) is equiv- 
alent to the fixed point problem (3.1). We use this equivalence to suggest a class of resolvent 


dynamical system associated with quasi variational inclusion (2.1) as 


=, = MRa(u)la(u) — eN(w,y)] — g(u)}, u(to) = uo € B, (3.3) 


where A is a parameter. The system of type (3.3) is called the resolvent dynamical system 
associated with quasi variational inclusion (2.1). Here the right-hand side is related to the 
resolvent operator and is discontinuous on the boundary. It is clear from the definition that 
the solution to (3.3) always stays in the constraint set. This implies that the qualitative results 
such that the existence, uniqueness and continuous dependence of the solution to (3.3) can be 
studied. 

We now show that the trajectory of the solution of the resolvent dynamical system (3.3) 
converges to the unique solution of quasi variational inclusion (2.1) by using the technique of 
Xia and Wang [13,14] as extended by Noor [16,17]. 
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Theorem 3.1. Let E be a real Banach space, T,V : E — 2” be set-valued mappings, 
g: E > E be a single valued mapping, A(-,-): E x E — 2” be an m-accretive with respect 
to the first argument, N(-,-) : E x E — E be nonlinear mappings satisfying the following 
conditions : 

(i) g is Lipschitz continuous with constants 6 and k-strongly accretive, where k is a constant; 

(ii) A(-,-): EB x E — 2” is m-accretive with respect to the first argument; 

(iii) T,V : E > CB(E) are Lipschitz continuous with respect to constants J, §; 

(iv) for a given y € E, the mapping z — N(z,y) is @ -Lipschitz continuous with respect 
to the set-valued mapping T; 

(v) for a given x € FE, the mapping y — N(a,y) is y -Lipschitz continuous with respect 
to the set-valued mapping B; 
if the Assumption 2.1 holds, then, for each up € E,wo € Tug, Yo € Vuo, there exists a unique 
continuous solution u(t) of dynamical system (3.3) with u(to) = uo over [to, 00). 

Proof. Let 

G(u) = MRaqwylg(w) — eN(w,y)] — 9(w)}, 


where A > 0 is a constant,w € Tu,y € Vu. For all u,v € E,w € Tu,y € Vu,w' € Tv, y' € Vu, 
and using conditions (i),(iii),(iv),(v) and Assumption 2.1, we have 


|G(u) — Gr) S$ MI Rawlg(u) — eN(w,9)] — Raya) — pN(w', y II 


+||g(u) — g(v)|]} 
< Allg(u) — 9(r)|I 
+A]|Racwylg(u) — eN(w,y)| — Rawylg(v) — eN(w', y’)] | 
+Al|Raqylg(v) — pN(w', y')] — Rawyla(v) — eN(w' DI 
< 2Al|g(u) — g(v)|| + vAllu— vl] + pAN(w,y) — N(w', y’) | 
< A{(25 + v) lu — vl] + p(uB + r€)|lu — vl} 
= A{26 + + p(uB + €)}llu — vI- 


This implies that operator G(u) is Lipschitz continuous in E. So, for each uo € EF, there exists 


a unique and continuous solution u(t) of the dynamical system (3.3), defined in an interval 
to < t < T, with the initial condition u(to) = uo. Let [to,7;] be its maximal interval of 
existence. Then we have to show that 7; = oo. Consider 


|G) || = All Raw lg) — pN Cw, y)] — 9@)ll 
S A{||Rawylg(u) — eN(w,y)] — Racy lo) 
+|[Rawlo(w)| — Racuylg(u)ll 
+[|Racyl9(u)] — Rawyl9(@ I + Raweyloe")] — oe) II5 
< Ap||N(w, y)|| + Aviiu— uF] + dllu— uF] + Al Racueylg(e")] — g(0) |] + Ad|lul| 


= A(26 + p(uB + 78) + v)Ilull + Av|lu"ll + All Rawerylo(u")] — 9(O)I], 
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for any u € FE, then 
t t 
I|u(é) || < [lel +f \|Gu(s)||ds < (|luoll + ki (t — to)) +h [ Ilu(s)||ds, 
to to 


where ky = vAllu*|| + Al| Racue)[g(u*)] — g(0)|| and ky = A(26 + p(w + 7€) + v). Hence by 
invoking Lemma 2.2, we have 


lIu(E)I] S lluoll + k(t — to)}e Ot € [to, Tr). 


This show that the solution is bounded on [to, 7). So T; = 

Theorem 3.2. Let the operators N,T,V,A,g be as Theorem 3.1, if Assumption 2.1 
holds, then the resolvent dynamical system (3.3) converges globally exponentially to the unique 
solution of the quasi variational inclusion (2.1). 

Proof. Since the operator N,T,V,A,g be as Theorem 3.1, it follows from Theorem 3.1 
that the resolvent dynamical system (3.3) has a unique solution u(t) over [to,71) for any fixed 
uo € E. Let u(t) = u(t,to : uo) be the initial value problem (3.3). For a given u* € E,w* € 
Tu*,y* € Vu*, satisfying (2.1), consider the following Lyapunov function: 


L(u) = Allu— u*||,u € FE. (3.4) 
From (3.3) and (3.4), we have 


a = 2A < j(u(t) — u*), Rawuylg(u()) — eN(w(t), y))] — g(u(t)) > 
= —2X < j(u(t) — u*), g(u(t)) — glu") > 
+2A < j(u(t) — u"), Raqu(eylo(u(t)) — PN (w(t), y(t))] — glu") > 
= au (t) — u* ||? 
+2d < j(u(t) — u"), Ray lo(u(t)) — pN (w(t); y(t))] — glu") >, (3.5) 


where u*,w* € Tu*,y* € Vu* is the solution of the quasi variational inclusion (2.1), that is , 
glu") = Rawuxy[g(u*) — pN(w*, y")). 
Now using Assumption 2.1 and conditions (i), (iii),(iv)and (v), we have 
|Rawlg(u) — pPN(w,y)] — Racusy[g(u*) — pN(w*, y")]|I| 
S |[Raqlg(u) — pN(w,y)] — Rawueylg(u) — eN (Ww, yl 
+||Rawusy[g(u) — pPN(w, y)] — Raqwryig(u") — pN(w*, "III 
< y|lu— u*| + |lg(u) — g(u*) — p(N(w,y) — N(w*, y")) II 
< y|lu—u*|| + dllu— u*|| + pu + 78) Iu — u* | 


S(V+6+ p(uB + ¥€))|lu—u* |). (3.6) 
d 
From (3.5) and (3.6), we have qlee) — vl < 2aA||u(t) —u*||, where a = v+64+ p(uB+yE)— 
Thus, for 4 = —Aj, where .j is a positive constant, we have 


lJu(t) — w*|| < Ju(to) — wt enor), 


which shows that the trajectory of the solution of resolvent dynamical system (3.3) converges 
globally exponentially to the unique solution of the quasi variational inclusion (2.1). 
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Abstract Let a(n) denote the number of non-isomorphic finite abelian groups with n elements 


and w(n) = (ax a*a)(n). In this paper we shall study the mean value S> w*(n) 
n<u 
Keywords Divisor problem, finite abelian groups 


81. Introduction 


Let a(n) denote the number of non-isomorphic finite abelian groups with n elements. This 
is a well-known multiplicative function, such that a(p*) = P(a), where P(q) is the unrestricted 
partition function. Define w(n) = (a * a* a)(n). H. Menzer [3] proved that 


W (a2) = » w(n) = xP,(log x) + 2? Qo(log x) + O(x8 log® x), (1) 
n<u 
where P(u), Q2(u) are polynomials in wu of degree 2 with explicit coefficients. W. Zhai [5] 
improved the error term in (1.1) to ae) J. Wu [4] improved Zhai’s exponent 2% to #. 
C.Calderén[1] studied the sum Sw? w*(n) and proved that 


nx 


Sow? w = xPs(log x) + O(a ao), (2) 


nx 


where Pg(u) is a polynomial in u of degree 8. 
In this short note we first prove the following 
Theorem 1. We have the asymptotic formula 


Sow? w = «Ps(log x) + O(xet). (3) 


nx 


Numerically , we have 2/3 = 0.666--- ,35/54 = 0.648--- . 
The mean value of w?(n) is closely related to the general divisor problem. Let k > 2 be a 
fixed integer, d;,(n) denote the number of ways n can be written as a product of k factors. Define 
= > d,(n). The study of D;,(x) is an important problem in the analytic number theory. 


n<u 


1This work is supported by National Natural Science Foundation of China(Grant No. 10771127) and Math- 
ematical Tianyuan Foundation of China(Grant No. 10826028). 
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When & = 2, it is the famous Dirichlet divisor problem. Usually D;(x) has an asymptotic 
formula of the type 
Dy(x) = tQy—1 (log x) + O(2°#**) (4) 


for some 6, < 1, where Qx_1(u) is a polynomial in u of degree k — 1 and ¢€ denotes a sufficiently 
small positive constant. It is believed that the following conjecture 


bx = (k — 1)/2k (5) 


holds for any k > 2. For more details of D(x), see Ivi¢[2]. 
Theorem 2. If the conjecture (5) is true, then we have the asymptotic formula 


S- w?(n) = xPs(log x) + ax? P35 (log xr) + O(a 1083 ae (6) 


n<ux 


where P35(u) is a polynomial of degree 35 in u. 
Numerically , we have 508/1053 = 0.482--- < 1/2. 


§2. Proof of Theorems 


In order to prove our theorems, we need the following Lemma, whose proof is contained in 
Chapter 14 of Ivié|2]. 
Main Lemma. Suppose arithmetic functions f(n) and g(n) satisfy 


J 
ye f(m => Vi log x) + O(a "), 52 |g az), (7) 
m<ux j=l l<a 
where a] > a2 > +--+: >ay > a> PB > 0, Vi(u)(j = 1,--- , J) are polynomials in u. Let 
= DF f(m)g(D, then 
n=ml 
J 
S- h(n) = S- wu, (lope) Oz"), 
n<a j=l 
where U;(u)(j =1,--- , J) are polynomials in w. 


Proof of Theorem 1. By the Euler product we have for Rs > 1 that 
= {I 

p = 
= ¢°(s) [GQ —p*)°{1 + 9p-* + 81p-** ---} 


Pp 


= ¢°(s)¢°°(2s)G(s), (8) 


1 
where G(s) can be represented as a Dirichlet series, which converges absolutely for 0 > oy 
From Theorem 13.2 of Ivié[2] we have that 


S > do(n ) = 2Qa(log x) + O(x5**), 


n<u 


Vol. 4 A note on a theorem of Calderén 


33 


where Qg(u) is a polynomial in wu of degree 8. Write 


B(s) = ¢°°(28)G(s) 


I 
hall 


it is easy to see that 


S- [b(n)| « 23. 


n<x 


Now Theorem 1 follows from the Main Lemma by taking f(n) = do(n), g(n) = b(n). 


Proof of Theorem 2. For any k > 2, define A;(x) := Dz(x) — xQx_1(log x). If the 


conjecture (5) is true, we then have 


Let f(n) = S- dg(m)dg¢(l). By the hyperbolic summation method we can write 


n=ml2 


So f(n) = So do(n)dg6(m) 


n<a nm2< 


= So do(n) SY) dsc(m) + $5 dse(m) $5 do(n) 
nsy m<(2)2 mS2 nize 
— $3 do(n) $7 ds6(m) 
n<y mMm<z 
= $,4+ S2— $3, 


(11) 


say, where y, z are parameters for which yz? = x,1 < y < 2. We first compute S;. By (4) and 


(10) we get 
St = S- dg(n) S- dzg(m) 
at La Ly 34, 
= Yo do(n){x?n *@Qss(log(—)?) + O((— )™ )t 
nsy 
1 Hl x 
= SF ds(n)x?n-? Qzs(log(—)?) + OCD) |do(n)|(—) 2°) 
n n 
nsy n<y 
= Sy, + O(a tsa ty 142 +) 
where 


(12) 
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Suppose Q35(u -> cu. Then 


where 


Now compute the Sj. We have 


Sia. = ft t-?(logt)'dDo(t) 
= fP t-2(logt)'dtQs(logt) + fi” 72 (log t)'dAg(t) 


= fP t-2(logt)! (Qs(logt) + Qs (log t)) dt + J” t~2 (log t)'dAg(t). 


Suppose Qs(u = d,u*, then 


(log t)' (Qs (log t) + Q& (log t)) yr (log t)$*!, 
s=0 


where fs = ds +(s+1)ds41 for s=0,1,--- ,7, and fg = dg. Thus we have 


[© *os) (Qellost) + Q6(lost) 


= ae 1/2 (log t)$t "dt 
stl 


= Sof So y 


with computable constants u;(i > 0). 
By partial integration and (9) it is easy to show that 


y 1 
| t~ (log t)'dAg(t) = gr + O(y-/***), 


(14) 


(15) 


(16) 


(17) 


Vol. 4 A note on a theorem of Calderén 35 


where g; is a computable constant. 
From (12)-(17) we get 


35 j stl 
is. 2 
S: = oN eS) > (1) downy! Yo Soe y ) 
j=0 1=0 
35 1.2 5 
+2! oi(? Yo a(4) (owe) (-) 
j=0 1=0 
+0(2 1/2tey 1/18 4 pias te yy tae 


By similar arguments we can show that 


So =D (2) ¥en \(log x)&! (19) 
oo Soa, > (ie (log «)§~ ie z 


1=0 
+O(x ie y 1/18 4 gp iaa te y as ), 


Inserting (18) and (19) into (11), choosing y = 2117 and then by some calculations we can 


get that 
S> f(n) = 2Va(log x) + a*/?Vo5(log x) + O(a508/1088+), (20) 
n<ux 


where Vg(w) is a polynomial in u of degree 8 and V35(u) is a polynomial in wu of degree 35, 


respectively. 
Write G(s = > on g(n)n~*°. Then this infinite series is absolutely convergent for 3s > 1/3. 
n=1 
Thus we have 
S > lg(n)| « alt, (21) 
n<u 


Now Theorem 2 follows from (20) and (21) with the help of the Main Lemma. 
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Abstract In this paper, we use the elementary method to study the convergence of the 
Smarandache alternate consecutive, reverse Fibonacci sequence and Smarandache multiple 
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81. Introduction and results 


For any positive integer n, the Smarandache alternate consecutive and reverse Fibonacci 
sequence a(n) is defined as follows: a(1) = 1, a(2) = 11, a(3) = 112, a(4) = 3211, a(5) = 
11235, a(6) = 853211, a(7) = 11235813, a(8) = 2113853211, a(9) = 112358132134,---. The 
Smarandache multiple sequence b(n) is defined as: b(1) = 1, b(2) = 24, b(3) = 369, b(4) = 
481216, 6(5) = 510152025, b(6) = 61218243036, b(7) = 7142128354249, b(8) = 816243240485664, 
b(9) = 91827364554637281, --- 

These two sequences were both proposed by professor F.Smarandache in reference [1], 
where he asked us to study the properties of these two sequences. 

About these problems, it seems that none had studied it, at least we have not seen any 
related papers before. However, in reference [1] (See chapter III, problem 6 and problem 21), 
professor Felice Russo asked us to study the convergence of 


an) 


and other properties. 


The main purpose of this paper is using the elementary method to study these problems, 
and give some interesting conclusions. That is, we shall prove the following: 
Theorem 1. For Smarandache alternate consecutive and reverse Fibonacci sequence 
a(n) 


a(n), we have Jim i) =0. 


Theorem 2. For Smarandache multiple sequence b(n), the series S- OD is conver- 
rere gee 


) 


gent. 
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§2. Proof of the theorems 


In this section, we shall using elementary method to prove our Theorems. First we prove 
Theorem 1. If n is an odd number, then from the definition of a(n) we know that a(n) can be 
written in the form: 


a(n) = F(1)F(2)---F(n) and a(n+1) = F(n+1)F(n)--- F(1), 


where F'(n) be the Fibonacci sequence. 
Let a, denote the number of the digits of F(n) in base 10, then 


a(n) = F(n) + F(n—1)- 10% + F(n — 2) - 10% +01 4... 4 F(1)- 10% tom tt 


and 
a(n +1) = F(1) + F(2)- 10% + F(3) - 10+? +++. 4 F(n +1). 1omtezt ten, 
So 
a(n) 2 F(n) + F(n—1)- 10% +--+ + F(1)- 100 ten-1FFe2 
a(n+1) ~ F(n +1) - 10% +0240 

F(n) F(n—1) F(1) 

[Qt Fon | [Qort+on—1 TT Q9e4 
F(n+1) , 


For 1 < k < n, since the number of the digits of F(k) in base 10 is ax, we can suppose 
F(k) = a1 - 1071! + ag- 10%? +--+ +a9,,0< a; <9 and 1 <i< ay. Therefore, we have 


F(k) ay + 10% ~1 + ag - 10%? + +--+ ag, 
[Qeito2t tan 1Qeta2t--+a% 
9-(1+10-1+107-7+---+101~%) 
= [Qo1te2t:+ar-1+1 
10-(1— 107°*) 
1Qe1+e2t+ar-1+l 
< : < 2 
[Qa1teet+an—1 10*-1° 
Thus, 
a(n) 1+10-'+10-?7+---+10!-” 10 
0S mth = F(n+1) ae 8 


That is to say, 


If n be an even number, then we also have 
a(n) = F(1) + F(2) +10 + F(3) - 10% 40 +---+ F(n)- low toate tana 
and 


a(n +1) = F(n+1) + F(n) - 10+! + F(n — 1). 10% 240 4... + (1) 100% t ret te, 
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We can use the similar methods to evaluate the value of su And 


a(n + 1) 


a(n) F(1) + F(2)- 10% + F(3)-10™+02 +... 4 F(n)- 10%te2t tan—1 
a(n +1) ~ 1002+03° Fan 41 


For every 1 < k < n, similarly, let F(k) = a; -10°~1 + ag - 10%? +--- +a ,, we have 


F(k) £1 QU +024 FOR -1 _ (ay -1Qer-1 a2: 10-2 4 eee fis) © 1 Qerte2t-+aK—1 
pee atereagee 7 1QC2 43+ +On+41 
2 SUP eee) 
= [QOKt1 tOn-2+ +n 41 


1 


< : 
[ert terdeat+enyi-l 


Therefore, 
n< a(n) 2 1 1 1 
— a(n +4 1) [QC2ta3 + +an41—-1 + 10% Feat +an41-1 a 10¢n41-1 
ee -1 ee ree 1—n) 
S$ pea(lt+ 10-8 +10 +10!-”)) 
< mt — 0 — 
SS 9: 10%"+1 » an Co. 


So lim So, = 0. This proves Theorem 1. 
n—0o a(n + 1) 


Now we prove Theorem 2. For the sequence b(n) = n(2n)(3n)---(n-+n), let y(n) denote 
the number of the digits of n? in base 10, then by observation, we can obtain y(2) = 7(3) = 1, 
(4) = 2, y(10) = 3, y(40) = 4,7(100) = 5, y(400) = 6, y(1000) = 7,---. When n ranges from 
4-10% to 10°+1, y(n) increases. That is to say, 7(4- 10%) = 2a + 2, and 7(10°*") = 2a + 3, 
where a = 0,1,2,---. 


For every positive integer n, it is obvious that k-n <k-(n+1), where 1<k<n. So we 


b(n 
can evaluate ———_ as 


b(n + 1) 
b(n) _ n(2n)(3n)--- (n+ n) 
bin+1) (n+ 1)(2(n+1))-+-(n-(n+1))((n +1): (n+1)) 
é b(n) _ 1 
= b(n) 3 lier) Toe)" 
thus, 
b(n) _ 1 
——— < —a 
d b(n +1) ~ 2d 107+) 
If 4.10% < n < 10%t! — 1, then 2a +2 < y(n) < 20+ 3, where a = 0,1,2,3,---. In 


addition, if 10°+1 < n < 4-10%*! —1, then 2a +3 < y(n) < 2a4+ 4, where a = 0,1,2,3,---. 
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Therefore, we can get 


a 1 2 1 1 1 1 1 


d ley) ~ To Im@ inet’ bt ip@t ayn tt [He 
1 1 
seep 1971410) To F959 G08 
1 | 1 | 
1ovaoety TO ov@ toa 
2 - 1 1 
= 9 a Ge =e mo) 
~ 1 1 
+) (qaaen t+) 
a=0 
1 56-10% 3-104 
= 5 dX 1Q20+2 »X 1Q20+3 
t es. Gi = 8 3 
- 5 Do ip? : do i908 ~ 10° 
So the series 3 elim is convergent. This completes the proof of Theorem 2 
= b(n + 1) 
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Abstract A Q(Px,Cs,,Cs.,+++ ,Cs,) graphs be a graph abtained from P, whose every vertex 
ui(t = 1,2,--- ,&) attached one cycle C;(i = 1, 2,--- ,&). In this paper, we determine the lower 
and the higher bound for the Merrifield—simmons index in Q(Px,C's,;,Cs.,--++ ,;C's,) graphs in 
terms of the order k, and characterize the Q(Px,Cs,,Cs.,--+ ,Cs,) graphs with the smallest 


and the largest Merrifield-simmons index. 


Keywords Q(Px,Cs,,Cs.,°+: ,Cs,) graphs, o-index or Merrifield-Simmons index. 


81. Introduction 


Let G = (V,£) be a simple connected graph with the vertex set V(G) and the edge set 
E(G). For any v € V, Ne(v) = {u | uv € E(G)} denotes the neighbors of v, and de(v) =| 
Na(v) | is the degree of v in G; Neg[v] = {v} U No(v). A leaf is a vertex of degree one and 
a stem is a vertex adjacent to at least one leaf. Let E’ C E(G), we denote by G — E’ the 
subgraph of G obtained by deleting the edges of E.wWwc V(G), G—W denotes the subgraph 
of G obtained by deleting the vertices of W and the edges incident with them. If a graph G has 
components G,Go,--- ,Gz, then G is denoted by u G;. P, denotes the path on n vertices, 
C,, is the cycle on n vertices, and S', is the star consisting of one center vertex adjacent to n—1 
leaves and T), is a tree on n vertices. 

For a graph G = (V,E), a subset S C V is called independent if no two vertices of S$ 
are adjacent in G. The set of independent sets in G is denoted by I(G). The empty set is 
an independent set. The number of independent sets in G, denoted by o—index, is called the 
Merrifield — Simmons index in theoratical chemistry. the Q(P,,Cs,,;Cs.,°-+ ,Cs,) graphs is 
abtained from P;, whose every vertex v;(i = 1,2,--- ,&) attached one cycle C,,(¢ =1,--- ,k). 

The Merri field— Simmons index [1-3] is one of the topogical indices whose mathematical 
properties were studied in some detail [4-12] whereas its applicability for QSPR and QSAR was 
examined to a much lesser extent; in [2] it was shown that o—index is correlated with the 
boiling points. 

In this paper, we investigate the Merrifield — Simmons index on 
Q(Pr,Cs,,Cs.5°++ ,Cs,) graphs . We characterize the Q(P;,,Cs,,Cs.,-++ ,Cs,) graphs with the 
smallest and the largest Merrifield-Simmons index. 
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§2. Some known results 


We give with several important lemmas from [2-6] will be helpful to the proofs of our main 
resuts, and also give three lemmas which will increase the Merrifield-Simmons index. 
Lemmaz2.1!). Let G be a graph with k components G),G2,--- ,Gx, then 


k 
o(G) = []o(ei. 


Lemma 2.2], For any graph G with any v € V(G), we have 
o(G) = o(G—v) + o(G — [v]), 
where [v] = Ne(v) Uv. 
Lemma 2.3"), Let T be a tree, then 
Fie <a(T) <2" 141 
and 
o(T) = Fy+e2 
if and only if T & P, and o(T) = 2”-! +1 if and only if T & Sp. 
Lemma 2.4], Let n = 4m + i(i € {1,2,3,4}) and m > 2, then 
o((P., v2,T)) > ole, U4; T)) Pas GPa Montes 2) 
>-+++ > 0((Pn,Vem41,T)) > o((Pr,v3,T)) > (Pr, v1, T)), 
where p= 0 ift=1,2 and p=1 if7=3,4. 


1 5 1-—Vv5 
Lemma 2.5!!, Let a = ne and 3 = ab and by definition of Fibonacci number 
F,, and Lucas number L,,, we know 
qr — pB" 1 
f= —— Ly =a" + oy Pn: Fm = s(Ln m— —1)"-Lm_n)- 
= 3 = (Ent = (-1)"  Lm-n) 


Lemma 2.6. Let G is Q(P3,Cs,Ci,Cn—s—1) graphs with n vertices, then 
o(Q(P3, Cs, Ci, Cn—s—l)) = LsLny, s iF) +1 + Fs t if, s 41) 1- 


Proof. From the lemmas 2.1, 2.2, we have 
o(Q(P3,Cs,Ci,Ch)) = LsLn s iy bi + PF, + Fn s 1414) 1- 
Lemma 2.7. Let G are Q( Px, Ca, C4,+++ , Ca, Cn—a(e—1)) and Q(Pr, C3, C3,-++ ,C3, Cr—3(e-1)) 
graphs with n vertices, then 
a(Q(Pr, Ca, Ca,+++ Ca; Cr—ace—1))) 
= Fs Fh—a(k—1)410k—2 + F5 Fy —a(p—1)-1 5 an—3 
+53 F5(Pp—a(e—1)410b—3 + Fp_—a(p—1)-1F50x~4) 
o(Q(Px, C3, C3,-++ ,C3, Cr—a¢e-1))) 
= Pg Fy—3(k—1)410k-2 + Fa Fy—3(h—1)-1F4be-s 
+ Palate) 410 pa tb Fab nate 1)—1 Fade), 
where ay = a(Q(P;, C4, Ca,- a ,C4)) and b; = a(Q(P;, C3, C3,-- “ ,C3)), i =k-— 2,k— 3,k—4. 
Proof. According to the lemmas 2.1, 2.2, it will be proved easily. 
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§3. The graph with the largest Merrifield-Simmons index 
in Ol Pes Cas Cay ae oe graphs 


In this section, we will find the Q(Py,Cs,,Cs.,:+* »Cs,,) graphs with the largest o-index 
in Q(Px,Cs,,Cs5,°-* »Cs,) graphs. and give some good results on orders of o-index. 


Definition 3.1. Let Q(Py,Cs,,Cs,,°++ ,Cs,) graphs be a graph abtained from P; whose 
every vertex v;(i = 1,2,--- ,k) attached one cycle C;(i = 1,2,--- ,k). 


Theorem 3.1. Let G be Q(P3,Cs, Ci, Cn—s—i) graphs with n vertices, then 


o(Q(Ps, C4, C4, Cn—s)) = o(Q(Ps, Cs, Ci, Cn—s—t)) 


and the equality is correct if only if Q(P3, C4, C41, Cn—s) = Q(P3,Cs,Ci, Cn—s—i)- 


Proof. From Lemma 2.6, we have 


o(Q(P3, Cs, Ci, Cn—s—l)) = Lgl, s iF) +1 + Fs t if, s 41) 1- 
From Lemma 2.5, we have 


o(Q(S3, Cs, Ci, Chn—s—l-1)) 


1 
= Lg ln—s—1Fi41 + 5 (Ln-i+2 + (1)? Ly_as—1)Fi_-1 


1 
= (Ln—1 + (-1)°Ln—as—1) Fis + 5 (En-142F 1-1 + (—1)°Lyn_as—1F1_-1) 
1 
= Lyi + C1) yes Fini + 5 (Ln-142Fi-1 I begs Fy a) 
Fry + (-1)'Fa-ai-1) + (—1)°(Fn—2aeg1 + (—1)! F—2s—21-1) 


[Enea + (1)! Fa—aeys) + (-1)*(Fa-ae—1 + (1)! Fase) 


+ 
6 i 1 . 1 
= intl + (—1)"(Fa-2i-1 + 5 Pn-2i+3) (= 1)" Pp pea 5 Pn—2s-1) 


1 
+(-1)8t" (F-25241 + 5 Pn—2s—21+1)- 


From above, we know that the result is correct. 


Theorem 3.2. Let G be Q(Px,Cs,,Cs.,°°+ ,Cs,) graphs with n vertices, then 
o(Q(Pr, C4, C4, Kove iC4, Cn—4(k-1))) 2 o(Q(Pr, C545 Coes 7 (Can); 


and the equality is correct if only if Q( Px, Ca, Ca,-+- ,Ca, Cr—a(e—1)) = Q(Pr, C's,,Csp,°** »Cs,)- 
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Proof. If kK = 3, we have proofed that the result is correct. We presume that the result is 
correct, if K <k—1, then if K = k we have 


0(Q(Pr,Cs1,Cso5°° . »Cs5,)) 
= GO Pa Cus Cass eae gag) - v) Tv oO Pp, Cas Cay Conan) _ [v]) 


SPs 41 FP n—s,—4(k—2)41k-2 + F's, 41 ns, —4(k—-2)-1 5 ak-3 


+s, -1 F's, 141 p—s,—s4—1—4(b—3) +103 + P's, -1F's,_ 1 +1 n—5,—54_-1—4(k—-3) 1 5 Ak—4 


= Fey 41 2 n—s,—4(b—2)4108—-2 + P's, 41 FP n— 5, —4(k—2)—15Ax—3 


1 8 
5 alee aay Ft} Bat Dp, Sk—28,—-1—4(k 3) )@k 3 


1 s 
po Peg tLe, nate ay (=) Wm Lag, 8k —28~—1—4(k—3) 2) sap 4 


5 
= Fs 41 FP n—s,—4(k—2)410k—2 + F's, 41 FP n—s,—4(k—2)—-1 5 On—3 
1 s 
Abe ap lay a ge Ly te ee, aa 
5) 
bP sgt lp —ay—aty—a)PoGk—a tb (— 1)" Fa, i tg 98,148) 2 a 
1 


= 5 l(Ln—a(n—2) 42 (= 1) Digg, a(p9)Oh—2) 


nimiteaey a (=H Llosa (po) 0) ote 3 


Prepay m1), ae 84 KS 


Papaya (—1 P95 ate 3) 41) Poe 


H(L 
+H ( 
+(—1)**-* (Fr—20,-1—4(k—-3)—1 + (—1)"* F259, 295-1 —4(b—3) +1) @k—3 
+ ( 
ia 


1) Fy peg: gee ey g (1) Pe ey apg ate 8h) Pee 


S< Fs Py—a(e—1)414k—-2 + F5-Fp_—a(e—1)-1 50-3 


+F3Ps( Fy a(p—1)410n—9 + Fy_age—1)-1 san—a) 
= 0(Q(Pr, Ca, Ca,+-+ Ca, Cn—a(e-1))); 


where a; = 0(Q(P;, C4, Ca,--- ,C4)),i =k -—2,k —3,k-4. 
From above, we know that the result is correct. 


§4. The graph with the smallest Merrifield-Simmons index 
in Q(Sk, one Cig eg Cas) graphs 
In this section, we will find the Q(Sz,Cs,,Cs.,°+: ,Cs,) graphs with the smallest Merrifield- 


Simmons index. 
Theorem 4.1. Let G be Q(P3,Cs, Ci, Cn—s—1) graphs with n vertices, then 


a(Q(P3, Cs, Cs, Cn—6)) < o(Q(P3, Cs, Ci, Cn—s—l)) 


and the equality is correct if only if Q(P3,C3,C3,Cn—6) = Q(P3,Cs,Ci, Cn—s—i)- 
Proof. From Lemma 2.6, we have 
a(Q(P3, Cs, Ci, Cn—s—t)) = DLsLn—s—1Fi41 ate e441 FP n—s—141 41-1. 
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From Lemma 2.5, we have 


a(Q(S3, Cs, Ci, Cn—s—I-1)) 


1 
= Dg ln—s—1Fi41 + 5 (Ln-i42 + (—1)°Ly—as—1)Fi-1 


1 
=— (inet + (—1)° Ln—as—1) Fi41 + =(Ln-142Fi-1 + (—1)°Ln-as—1Fi-1) 


5 
1 

= Dnt Fi41 + (—1)° Ln-as—i1Figa + 5(Ln-142Fi-1 + (-1)? Ln—2s-1f-1) 

= (Fae t+ (—1)'F,-21-1) st Gee eee (—1)'Fy_2s—21-1) 

+=[(Fn4i + (-1)'Fr—2ie3) + (-1)°(Fr—os—1 + (—1)' Fr—os—2141)] 


aor 


1 
— F251) 


1 
= Faia t (-1)'(Fe_-ai-1 + = Fr—2i43) + (-1)9(Fr—as41 + 5 


5 5 
1 
+(-1)9*"(Fy-2s—2141 + 5 Pn—2s—21+1)- 


From above, we know that the result is correct. 


Theorem 4.2. Let G be Q(Px,Cs,,Cs.,°++ ,Cs,) graphs with n vertices, then 
o(Q(Px, C3, C3, 7 C3, Cn—3(k-1))) < o(Q(Prx, Clapallags =? Cs,)) 


and the equality is correct if only if Q(P,, C3, C3,--- ;C3, Cn—a(n—1)) = Q( Pes Cs, Cog)*** » Coy): 
Proof. If K = 3, we have proved that the result is correct. We presume that the result is 
correct, if kK < k—1, then if K = k we have 
OO Pej Cas Cagy?** Cag )) 
F(Q( Pe, Cs11Csa5°*+ Cs.) — ¥) + 0(Q(Pes Csi, Csa5°°* + Con 41) — [)) 
ot Fay 41 yoy a(h—ay 4 Dk + Pap gi Pn, a(e—a)—1 40,3 


SP ay tl sgt Png ag B (bd OR 8 eg eg ses Ra) 


= Fs, 41 F p—s,—3(k—2)4+10k-2 + F's, 41 F n—s,—3(k—2)—1 Ff 4be-3 

1 
+. Fig Dino, cote a) pe (ne ee in ete) OS 
A, Ht Dy aay PL, Sk —28,—1—3(k—3) 2) Fyby 4 
= F411 Fs, —ate-o) 1 Oko + Pe, 1 Pn —s,3(0)—1 Pa de—2 


+$ [F's,—1Ln—s,—3(6—3)4+20n—3 + (—1)9*-1 Fs, -1Ln—s,—25,_1—3(k—3) Ok—3 
bP ina, ah 8) ada + (m1) By i a, 9p (9) aa] 
[(Ln—3(k—- a * Dn —2s,—3(k—2) Ok—2) 

+(Ln—3(h—2) + (—1)** Ln—oa,—3(h-2)—-2) Fabe_s 

EP —3(p— ay (= 1)" P95, 3(9-3)43) 2 
SPP Rt Pg ay oe pay a) a Gay ae ja 0E3 

H( 

a 


LotR 4 


Pathe j—a + (— 1)" Pao, -a¢e_aya1) Fibs 
LPP 8 CF oa, espe tt (ae, 1) ae] 
> Fy Fy—3(e—-1)-+10k—-2 + Fa Fn—3(e-1)-1Fabp_s 
+ Fa F—3(¢—1)410k-3 + Fa Fn—3(h—1)-1 F4bp_a) 
= 0(Q(Pr, C3, C3,°+- C3, Cr—s(x-1))); 
where b; = 0(Q(P;, C3, C3,--- ,C3)),i =k -—2,k —3,k—4. 
From above, we know that the result is correct. 


Vol. 4 The study of o—index on Q(Pr,Cs,,Cs2,°°: »Cs,) graphs 45 


References 


1989. 


e 


Bondy J. A., Murty U. S. R., Graph Theory with Application, New York, 1976. 
R. E. Merrifield and H. E. Simmons, Topological Methods in chemistry, New York, 


i) 


3] X. Li, Z. Li and Wang, The inverse problems for some toplogical indices in combinatiorial 


chemistry, J.Computational Biology, 10(2003), No.1, 47-55. 


4) H. Prodinger, R. F. Tichy, Fibonacci numbers of graphs, The Fibonacci Quarterly, 


20(1982), No.1, 16-21. 


32-38. 


Chin 


5] H. Zhao and I. Li, On the Fibonacci Numbers of trees, Fibonacci Quart., 44(2006), 


6] Cheng jingdong, some studes on Merrifield and simmons index of uncyclic graphs, 


ese J. Math., 23(2005), No.3, 199-210. 


7| X. Li, H. Zhao and I, Gutman, On the Merrifield-SImmons index of trees, Match 


Commun, Math. Comput., 54(2005), No.2, 389-402. 


8] S. B. Lin and C. Lin, Trees and forests with large and small independent indices, Chines 


J. Math., 23(1995), No.3, 199-210. 


Merr 


9] N. TrinaJstic, Chemical graph theory, CRC Press, Boca Raton, FL., 1992. 
10] A. Yu and F. Tian, A Kind of Graphs with Minimal Hosoya indices and Maximal 


ifield-Simmons indices, Match Commun, Math. Comput., 55(2006), No.1, 103-118. 


11] M. J. Chou and G. J. Chang, The number of maximal indepent sets in graphs, Tai- 


wanese J. Math., 4(2000), No.4, 685-470. 


Scientia Magna 
Vol.4 (2008), No. 4, 46-54 


The natural partial order on 
Semiabundant semigroups ! 


Yizhi Chen’, Yonghua Li? and Huiling Yao* 


7. Department of Mathematics, Huizhou University, Huizhou 516007; 
Department of Mathematics, Northwest University, Xian,Shaanxi,710069; 
t. Department of Mathematics, South China Normal University, Guangzhou 510631; 
#. Department of Mathematics, Guangdong University of Finance, Guangzhou 510521; 
E-mail: yizhichen1980@126.com; liyh@scnu.edu.cn; sunsome@163.com. 


Abstract In this paper, the natural partial order on semiabundant semigroups is firstly 
defined. And then, some properties and two examples of semiabundant semigroups which 
are not abundant semigroups are given. Finally one of the main resulsts is proved: if the 
natural partial order on semiabundant semigroup is compatible with the multiplication, then 


the semigroup is locally semiadequate. 


Keywords Green’s ~ — relation, semiabundant semigroup, natural partial order. 


§1. Introduction 


As we know, constructions and many properties on regular and abundant semigroups have 
been described in terms of their natural partial orders (see [1]-[3]). The natural partial orders 
on these two classes of semigroups were firstly investigated by Nampooripad and Lawson in 
[1] and [2] respectively. Also, we know that the class of semiabundant semigroups contains 
regular semigroups and abundant semigroups ([4]), naturally we will consider to study the 
natural partial order on semiabundant semigroups in order to investigate some constructions 
and properties of this class of semigroups. 

In this paper, we firstly discuss some properties of Green’s ~ —relations, and then, define 
a natural partial order on semiabundant semigroups. Finally, we give some properties of them 
and prove that if the natural partial order on semiabundant semigroup S is compatible with 
respective to the multiplication, then the semigroup S is locally semiadequate. 


For the notations not mentioned in this paper, readers are referred to [5]-[7]. 


§2. Green’s ~ -relations 


The notation E(S) denotes the set of all idempotent elements of a semigroup S. 


1Foundation items : Natural Science Foundation of Guangdong Province(8151601501000002);Natural Science 
Foundation of Huizhou University(C207 - 0202,C208 - 0403). 
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First, we recall Green’s ~ — relations introduced in [8]: let S be an arbitrary semigroup. 


L={(a,b)e Sx S:(Ve€ E(S)) ae=as be = d}, 


R = {(a,b) € Sx S: (Ve € E(S)) ea=as eb = db}, 
H=LOAR,D=LVR. 

Since results about £ there exists a dual result for R, in the following, we only need to 
discuss the properties related to the £-relations. 

Definition 1!41. A semigroup S is called a semiabundant semigroup if its each £—class 
and each R—class contains at least one idempotent. 

If U is a subset of S, we write E(S)NU as E(U). Also, for a € S, the equivalence relation 
£L—class (R—class) containing the element a is denoted by La (Ra). 

Definition 2. Let S be a semigroup. J is said to be a left (right) ~ — ideal of S if I is 
a left (right) ideal of S and om a (Ra C J) for any a € I. We call I a ~ — ideal of S if I is 
both a left ~ — ideal and a right ~ — ideal. 

Proposition 1. If {I, : a € A} is a set of ~ — ideals (left ~ — ideals, right ~ — ideals) 
of a semigroup S, then 

(1) N{Iq : a € A} is also a ~ — ideal (left ~ — ideal, right ~ — ideal); 

(2) U{Iq : a € A} is also a ~ — ideal (left ~ — ideal, right ~ — ideal). 

Proof. It is easy to verify. 

Now, let a € S. In view of (1) of Proposition 1 and the fact S is a ~ — ideal of itself, 
there exists a smallest ~ — ideal J(a) containing a, a smallest left ~ —ideal L(a) containing a 
and a smallest right ~ —ideal R(a) containing a. We shall call J(a) (L(a), R(a)) the principal 
~ — ideal (principal left ~ —ideal, principal right ~ —ideal) generated by a. It is clear that 
L(a) C J(a) and R(a) C J(a). 

Next, we shall give some characterizations of these ~ — ideals. 

Proposition 2. Let a be an element of a semigroup S. Then 

(1) b € L(a) if and only if there are elements ao, a1, ...,dn € S, 11,2, ..., Zn € S' such that 
a = a9,b = ay and (a;, 2ja;-1) € Lfori= 1 Qi. 

(2) bE R(a) if and only if there are elements ag, a1, ...,dn € S, 1, £2, «.,2n € $+ such that 
@ = 49,b = Gp, and (a;,a;_12;) € R for i = 1,2,...,n. 

(3) b € J(a) if and only if there are elements ao, 1, ...,€n € Sy €1,©25 00-5 Pry Ys Yor es Yn E 
S* such that a = ao,b = an, and (aj, 7j4a;_1 yi) € D for i =1,2,...,n. 

Proof. (1) Let I = {b € S:: (Jao, a1,...,@n € 9,21, 22,...,2n € S1) a = a9,b = an and 
(ai, Viai-1) € L,i=1,2, ...,n}. We only need to prove that I = L(a). 

If b € I, then there exists elements ag, @1,...,dn € 9,21,22,..,0, € $+ such that a = 


ao, b = an, and (aj, xja;-1) € £ for i =1,2,...,n. If ay_1 € L(a), we have x;aj;_-1 € L(a) since 
L(a) is a left ideal, and so a; € L(a) by the fact that L(a) is a left ~ — ideal. Further, since 
ay =a € L(a), we have a; € L(a) for i=0,1,...,n. Therefore, b = an € L(a), and so I C L(a). 

On the other hand, if b € I, we have elements ag, @1,...,@n € S, £1, £2, +.,%n € $+ such 
that a = ao, b = ay, and (a;,7;a;-1) € L for i =1,2,...,n. Since (Sn, SAn) € Land b=a, € 1, 
we immediately have that sb € I. Clearly, Ly CI. Hence, I is a left ~ — ideal. By a€ I, we 
have L(a) = I. 


48 Yizhi Chen, Yonghua Li and Huiling Yao No. 4 


Similarly, we can show that (2) and (3) hold. 

Corollary 1. For elements a,b of a semigroup $, we have 

(1) (a,b) € £ if and only if L(a) = L(b); 

(2) (a,b) € R if and only if R(a) = R(b). 

Proof. We only need to prove (1), the proof of (2) is similar. 

Firstly, if (a,b) € L, then clearly by Proposition 2, we have L(a) a L(b). Now, suppose that 
L(a) = L(b), then we have b € L(a) and so by Proposition 2, there are elements ag, 1, ...,dn € 
S, £1,229, -,2n € S! such that a = a9,b = ap, and (a;,2;0;_1) € L for i = 1,2,...,n. Let 
e € E(S) satisfying ae = a. If aj_1e = aj_1, then xja;_1e = xj;a;_1. Since (a;,7;a;_-1) € L, we 
have a;e = a;. Since a = ag, it follows that be = b. Similarly, for any e € E(S), if be = b, then 
we have ae = a. Hence, we have (a,b) € £. Therefore, (1) holds. 

Let e be an idempotent in a semigroup S. For a € Se, we have a = ae. Then for any 
b € La, b = be € Se. It means that the left ideal Se is a left ~ — ideal. Thus, if a is a regular 
element in S, then (a,e) € £L for some e € E(S), we have Sa = Se = L(a) = L(e). So we 
immediately have the following corollary : 

Corollary 2. A semigroup S is semiabundant if and only if for any a € S, there are 
idempotents e, f € E(S) such that L(a) = Se, R(a) = fS. 

Proposition 3. Let S be a semiabundant semigroup and a € S. Then for any e € E(S), 
(a,e) € L(R) if and only ifa € Se (eS) and Se (Se) is contained in every idempotent-generated 
left (right) ideal to which a belongs. 

Proof. Let e € E(S) and a € S. If (a,e) € £, then L(a) = Se, and soa € Se. Ifae Sf 
for any idempotent f, then af =a and so ef =e. Hence, we have Se C Sf. 

Conversely, suppose that a € Se and that for some idempotent f, a € Sf implies Se C Sf. 
Then since Se is a left ~ —ideal, we have L(a) C Se. Since S is semiabundant, by Corollary 2, 
we have L(a) = Sf. Hence Se = Sf, and so (a,e) € £. 

Similarly, we can show its dual. 

Finally, we define the Green’s relation 7 by analogy with the characterizations of £ and 
R in Corollary 1. That is : (a,b) € J if and only if J(a) = J(b) 

It is clear that £ as and R C Ee and so DC a. 


§3. Examples of semiabundant semigroups 


In the following,we will give two examples of semiabundant semigroups which are not 
abundant semigroups. 
Example 1. Let S = {0,e, f,a,g} be a semigroup, which multiplication is as follows: 


0 e f ag 
0/0 0 0 0 O 
e|0 e aa 0 
0 a f 0 0 
0 a 0 0 
g|0 0 0 O g 
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It is clear that E(S) = {0,e, f,g}. Also, we can check that the £-classes of S are {0},{e}, 
{a, f}, {g}, the R-classes of S are {0},{a,e},{f},{g}. Thus, S is semiabundant. 

Alao, we can check that L* contains no idempotents, hence, S is not abundant. 

From the above example, we can see that the class of semiabundant semigroups properly 
contains the class of abundant semigroups. And also we can see that the semigroup in Example 
1 is finite. Next, we will give another example which is infinite semiabundant semigroup but 


not abundant one. 


Example 2. Let a = , dn = 3"a and S = {e, f,g,h,u,v,a,an}, where n = 
1,2,3,---. The multiplication of S is as follows: 

a Gn, e f g h wiv 
a a An e f g h wiv 
dm | Gm Amin € f g h uv 
e€ e e e f g h wiv 
f f e e f g h wiv 
g |g g g h uve f 
h h g g h uv ie f 
u u u uv ef gih 
Uv Vv u uv ef gih 


It is easy to check that the L-classes of S are {e,g,u},{f,h,v}, {a,an}(n € N), the R- 
classes of S are {e, f,g,h,u,v}, {a,a,} (n € N). Hence, S is a semiabundant semigroup. But 
for every n € N, the R*—class of a, in S contains no idempotents, thus, S is not abundant. 


84. The natural partial order on semiabundant semigroups 


In this section, we will firstly introduce the natural partial order on semiabundant semi- 
groups, and then give some properties for the partial order. Finally, we will discuss a relation 
between the natural partial order of semiabundant semigroups and locally semiadequate semi- 
groups. 

Now, we introduce a partial ordering on the L— and R-— classes of a semigroup S. For 
any a,b € S, we say that L, < Ly if and only if L(a) C L(b), where L(a) is the principal left 
~ — ideal generated by a. Dually, we can define the partial ordering on the R— classes. 

Lemma 1. For any elements a and x of S, we have Tg < io 

Proof. We only need to prove that L(xa) C L(a). Clearly, we have xa € Sta, where 
S'a is the smallest left ideal containing a. Since L(a) is a left ideal containing a, we have that 
Sta C L(a). And then we have xa € L(a). On the other hand, since L(xa) is the smallest left 
~ — ideal containing xa and L(a) is a left ~ — ideal, we immediately have L(xa) C L(a). 

In particular, for the regular elements of S, the partial ordering is just the one which is 


given in [1]. 
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Lemma 2. Let S be a semigroup and let a,b be regular element of S. Then Le < Ly if 
and only if La < Dp. 

Proof. Suppose that L, < Ly and let a’,b/ be the inverses of a,b respectively. Then 
we have (a,a’a) € £L and (b,b’b) € £L. And then by Corollary 2 we have L(a) = Sa’a and 
L(b) = Sb’b. By the assumption, we have Sa’a C Sb’b, and so a € (Sb’)b C Sb. Hence La < Ly. 

Conversely, if Lg < Ly, then we have a € S'b. Thus, there exists some element x € S! 
such that a = xb. By Lemma 1, we immediately have that ha = be < dees 

Proposition 4. Let S be a semiabundant semigroup. Define two relations on S' as follows: 
for all x,y € S, 


wx L, < Ly and (Je € Ly N E(S)) «= ye; 


R, < Ry and Af € R,N E(S)) «= fy. 


LoS 


Then <; (<,) is a partial order on S which coincides with w on E(S), where ewf if and only if 
ef = fe=e. 

Proof. We only need to show that <; is a partial order. The proof can be done by the 
following steps : 

(i) The reflexivity of <; is clear, it follows from that S is a semiabundant semigroup. 

(ii) <; is anti-symmetric. In fact, if we let « <; y <; x, then Ly, = Ly and there exists 
f € Ly such that x = yf, and this implies that x = y. 

(iii) <; is transitive. Suppose that # <; y <; z for z,y,z € S. Then L, < Lz and there 
exists f € L, and g € Li such that « = yf, y = zg. And it follows that Ly < Le By 
Lemma 2, we have Ly < Lg, and then gf € E(S), gfwg and (gf, f) ¢ £. But x = z(gf) and 
gf € E(Ly) = E(Lz). This means that <, is transitive. 

Similarly, we can show that <, is a partial order. The proof of which <; (<,) coincides 
with w on E(S) is not hard to verify. 

Now, we define the natural partial order to be <=<; M <,similar with the ones of the 
natural partial order of regular or abundant semigroups. 

Proposition 5. Let S be a semiabundant semigroup. Then 

(1) if a <; e (a <, e) where e € E(S), then x € E(S); 

(2) if b <; a (b <, a) where a is regular, then 6 is regular; 

(3) if x,y € S with (a,y) € L ((a,y) € R) and « <, y (x <, y), then x = y. 

Proof. In the following, we only prove the results in the case of <;, and the dual can be 
similarly verified. 

(1) Assume that 2 <, e. Then L, < Le, and also there exists f € Ly, M E(S) such that 
x = ef. So we can get Ly = Ly, < Le. By Lemma 2, we have Ly < Le, and then fe = f, so 
x = ef is an idempotent. 

(2) Assume that b <; a and a € Reg(S). Then L, <; Lg, and also there exists f € Ly 
such that 6b = af. Let a’ € V(a). Then we have ba’b = af -a’-af = a(f-a’a)f. However, 
(a’a,a) € £L, and we have Ly = [py < Le = Lata. By Lemma 2, we have Ly < Lara. And then 
f-aa= f. Applying the above, ba’b = a(f-a’a)f =a-f-f =af =b. Hence, b is regular. 

(3) Assume that (x,y) € Land # <; y. Then L, < Ly, and also there exists an idempotent 
e € Ly such that x = ye. By assumption, we have (e, y) € £, and then we have y= ye=. 
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Recall that a subset A of a semigroup S is said to be an order ideal if for each element a 
of A and any x with x < a, then x belongs to A. Also, we say a partial order < on a semigroup 
S is compatible with the multiplication if whenever a < 6 and c < d, then ac < bd. 

Remark. In Proposition 5, properties (1) and (2) may be paraphrased by saying that 
(E(S), <1) and (Reg(S), <;) are order ideals of (5, <;). 

Proposition 6. Let x,y be elements of a semiabundant semigroup S$. Then x <; y(a <,. y) 
if and only if for each idempotent y* € L,(y* € R,), there exists an idempotent x* € L,(at € 
R,) such that a*wy*(atwyt) and « = ya*(x = aty). 

Proof. We will prove the results in the case of <;, and the dual can be similarly verified. 

Suppose that x <; y, then es a and there exists an idempotent e € L, such that 
x= ye. Let fe Poss Then L. = Le < Ly = Ly, by Lemma 2, Le < Ly. Then we have 
eLe, = fewf and ye, = yfe = ye =x. 

Conversely, suppose that x = ye, where e is an idempotent in Ly, and ew f for some 
idempotent f € i Then e = ef. By Lemma 1, we have Le = Let < Ly, and then x <; y. 

Proposition 7. The order <; and <, coincide on Reg(S). 

Proof. Let a,b € Reg(S) with a <, b. Pick an idempotent f with fb. By Proposition 6, 
there exists an idempotent e € R,, ewf and a = eb. Choose an idempotent g with gL. Since 
b € Reg(S), we have g£b. But then fDb and D, is a regular D— class, and so there exists 
b! € V(b) with b'b = g. Further, by bb/Rb we have bb’/Rb. By Proposition 6 again, there exists 
an idempotent e with eRa, and such that ewbb! and a = eb. Put e; = b’eb. Then e;La. In fact, 
if eyh = e, for any h € E(S), then b’ebh = b’'eb, bb'ebh = bb'eb = eb, i.e., e,h = a, also, we can 
easily check that e1wb'b = g and be; = (bb')eb = eb = a. And so we have a <, b. 

In the following, we call a non-zero element of a semiabundant semigroup S primitive if 
it is minimal amongst the non-zero elements of S with respect to <. Since the restriction of 
< to E(S) is w, the definition coincides with the usual definition when it is applied to the 
idempotents. 

Proposition 8. A semiabundant semigroup is primitive with respect to w if and only if 
it is primitive with respect to <. 

Proof. =) Suppose that every non-zero idempotent is minimal in the set of non-zero 
idempotents, and let x,y be two non-zero elements of S with « < y . Then for each idempotent 
f, with fe Lis by Proposition 6, there exists an idempotent e with e € Lz, ewf and x = ye. 
But by the primitivity of the idempotents, ewf implies that e = f. Hence x = ye= yf = y. 

<) It is clear. 

Now, by Proposition 8, we can immediately obtain the following corollary: 

Corollary 3. A semiabundant semigroup without zero is primitive if and only if the 
natural partial order is the identity relation. 

Lemma 3. Let U be a semiabundant subsemigroup of semigroup S such that the idem- 
potents of U form an order ideal of $. Then 


LIU) = £(S)N(U x U), RIV) = R(S)A(U x U). 


Proof. We only prove that £(U) = £L(S)N (U x U), the dual can be similarly verified. 
Firstly, it is clear that £(U) D L(S)N (U x U). Next, we will show that L(V) C £L(S)N 
(U x U). 
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Let a € U. Since U and S are semiabundant, there are idempotents e,g in U and S$ 
respectively with a£(U)e, a£(S)g. Since ae = a = ag, we have ge = g. Hence eg is an 
idempotent and eg < e so that eg € U. But egLg, so that egL(S)a, and from above, this gives 
eg£(U)a. And then,we have egLe. Now, if a,b € U and a£(U)b, then for some idempotent 
e € U, a,b are £— related in U and hence are £— related in S$ to e. Thus, a£(S$)b as required. 

Proposition 9. Let S be a semiabundant semigroup and let U be a semiabundant sub- 
semigroup with E(U) an order ideal of E(S). Then 

(i) for ,y EU, ifa <yinU, then x < yin S; 

(it) for vz,yeU,ife<yin S,thenxz<yinU. 

Proof. (7) It is clear. 

(ii) By Lemma 3, U has the property of that £(U) = L(S)A(UxU), R(U) = R(S)A(UxU). 
Suppose that z,y € U with x < y in S. Then by Proposition 6, for each idempotent y* € Lg 
there exists an idempotent «* € Ly such that 2*wy* and a = yx*. Since U is semiabundant, 
there is an idempotent f in U with {£0 )y. By the property above, this means that we may 
take y* = f in S with 2*wf and x = ya* for some idempotent 2* in L;. This means in 
particular that 2* actually belongs to U. Notice that £(U) = L(S)N (U x U), we immediately 
have that «*£(U)«x. Hence, we have shown that if x <; y in S, then « <; y in U. Similarly, we 
can show that if x <, y in S, then x <, y in U. Hence, (ii) holds. 

Proposition 10. Let S be a semiabundant semigroup and let U be a semiabundant 
subsemigroup. Then E(U) is an order ideal of £(S) if and only if U is an order ideal of S with 
respect to the natural partial order. 

Proof. <) It is clear. 

=) Suppose that E(U) is an order ideal of E(.S). Let y be an element of U and let x be 
an element of S$ with x < y. Choose an idempotent f in U with f£(U)y. By Lemma 3, we 
have f£(S)y. Consequently, there exists an idempotent e with e£(S)x, ewf and x = ye. But 
e € E(U) and E(U) is an order ideal of E(S), we have that « = ye € U. Therefore, U is an 
order ideal of S with respect to the natural partial order. 

Proposition 11. Let S be semiabundant with £ a right congruence and F a left congru- 
ence. Then for elements x and y of S, x < y if and only if there are idempotents e and f of S 
such that « = ey = yf. 

Proof. =) It is clear. 

<) Suppose that « = ey = yf. By « = ey and Lemma 1, we have les Li Choose an 
idempotent «* € Ly such that « = «a* = yfx*. By x = ey, we also have af = 2, and then we 
can get «* f = 2*. This means that 2*f is an idempotent. Since £ is a right congruence, we 
deduce that «*f € Lz. Hence, x <; y. Similarly, we can show that x <, y by the fact of that 
R is a left congruence. And so we have x < y. 

Finally, we shall establish a necessary condition for the natural partial order <=<); M <,. to 
be compatible with the multiplication on a semiabundant semigroup S. The following notations 
are useful. 

Definition 3. A semiabundant semigroup S is called semiadequate if all of its idempotents 
E(S) forms a semilattice. 


In a semiadequate semigroup S, because £(.S) forms a semilattice, we can get each = 
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class and each R— class only contains a unique idempotent. 

Recall that in a semigroup S, subsemigroups of the form eSe where e is an idempotent are 
called local submonoids. In particular, if each local submonoid is semiadequate, then S is said 
to be locally semiadequate. 

Lemma 4!!°, If U is a regular subsemigroup of a semigroup S and a,b € U, then 
(a,b) € L(V) if and only if (a, b) € LCS). 

In the above Lemma, £ may be replaced by £ since a,b are regular elements. 

Theorem 1. Let S be a semigroup and T the set of regular elements in S. Then the 
following conditions are equivalent : 

(1) S is semiadequate; 

(2) T is an inverse subsemigroup of S and E($) has non-empty intersection with each L— 
class and each R— class of S; 

(3) T is an inverse subsemigroup of S and T has non-empty intersection with each £L— 
class and each R— class of S; 

(4) each £— class and each R— class of S contains a unique idempotent and the subsemi- 
group generated by E(S) is regular. 

Proof. (1) > (2) If (1) holds, then by the definition of semiadequate semigroup, we have 
each £— class and each R— class of S' contains an idempotent. Since E(S) is a subsemilattice 
of T and by Section 7.1 Exercise 1 in [9], we obtain that T is an inverse subsemigroup of S. 

(2) = (3) It is clear, since E(S) C T. 

(3) => (4) If (3) holds, then E(S) is a semilattice.If L is an C— class of S anda € LNT, 


—1 is the inverse of a. 


then in T and by Lemma 4, in S also, a is £— related to a~'a where a 
Thus, each £— class of S contains an idempotent. Similarly, we can show that each R— class 
of S contains an idempotent. The uniqueness follows from Lemma 4 and the fact that T is 
inverse. 

(4) = (1) If (4) holds, to prove (1) we only need to show that E(S) is a semilattice. In 
fact, since the subsemigroup < E(S) > generated by E(S) is regular, by Lemma 4, we have 
each £— class and each R— class of < E > contains a unique idempotent. Thus, < E > is an 
inverse semigroup so that E(< E(S) >) = E(S), and then E(S) is a semilattice. 

Proposition 12. Let S be semiabundant.Then each local submonoid of S is semiabundant. 

Proof. Let a be an element of the local submonoid eSe and let f be an idempotent of S 
with fL(S)a. Clearly, we have ae = a, and then fe = f. Hence, ef € E(S), efwe and efLf. 
At this time, it is not hard to check that E(eSe) is an order ideal of E(.S) and the element ef 
belongs to E(eSe). Since ef £(S)a, we have ef £(eSe)a. This implies that each element of eSe 
is £—related to an idempotent in eSe likewise belonging to eSe. Similarly, we can show that 
each R— class of eSe contains an idempotent. Hence, eSe is semiabundant. 

By Proposition 12, each local submonoid of the semiabundant semigroup S is semiabun- 
dant. Now we set about to give a necessary condition for the natural partial order <=<; NM <, 
to be compatible with the multiplication on a semiabundant semigroup S. In other words, we 
begin to give a sufficiency for the submonoid of a semiabundant semigroup S to be semiade- 
quate. 


Theorem 2. If the natural partial order on semiabundant semigroup S is compatible with 
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the multiplication, then the semigroup S is locally semiadequate. 

Proof. Let e, f,h € E(S) with f <e and h<e. By the assumption that < is compatible 
with the multiplication, we have fh < e? = e. According to Proposition 5 (1), the element 
fh is therefore an idempotent and so fhwe. This shows that the idempotents of each local 
submonoid form a band. 

Let u,v be any two idempotents in the local submonoid eSe. And suppose that in addition, 
u£v in eSe. From the fact that wwe and vwe, we have both u < e and v < e. Since idempotents 
are regular, uw£v, we can also get wv = u,vu = v. But then applying the compatibility of <, 
we have u = uv < ev = v and v = vu < eu = u. Hence, u = v. And we have shown that 
each local submonoid is a semiabundant semigroup in which each £— class and each R— class 
contains a unique idempotent. Also, we can show that < E(eSe) >= E(eSe). In fact, if we let 
g = w €< E(eSe) >, where u,v € E(eSe), then u < e and v < e, applying the compatibility 
of <, we have wv < e, by Proposition 5, we immediately have that g = uv € E(eSe). Hence, 
by Theorem 1, the local submonoid is semiadequate. Our proof is completed. 

Acknowledgement. The authors would like to thank Professor Xianzhong Zhao for his 
useful comments and suggestions contributed to this paper. 
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§1. Introduction 


For a fixed positive integer & and any positive integer n, the Smarandache ceil function 
S,(n) is defined as 
{S,(n) =minm € N: n|m*}. 


This function was introduced by Professor Smarandache. About this function, many scholars 
studied its properties. Ibstedt [2] presented the following property: (Va,b € N)(a,b) =1 => 
S;,(ab) = S;(a)S;,(b). It is easy to see that if (a,b) = 1, then (S;(a), S,(b)) = 1. 

In her thesis, Ren Dongmei [4] proved the asymptotic formular 


S > d(Sk(n)) = ertlog a + cgx + O(a'/?**), (1) 


n<ux 


where c; and cy are computable constants, and ¢ is any fixed positive number. 
The aim of this short note is to prove the following 
Theorem. Let d3(n) denote the Piltz divisor function of dimensional 3, then for any real 


number x > 2, we have 


S > d3(Sp(n)) = 2P2,x (log x) + O(a/%e~ 8), (2) 


n<ux 


where P;,(log z) is a polynomial of degree 2 in logz , 6(x) := log? a(log log z)~>, ¢ > 0 is an 
absolute constant. 
Remark. The estimate O(2'/?+*) in (1) can also be improved to O(a!/2e~@()) by a 


similar approach. 


1This work is supported by National Natural Science Foundation of China(Grant No. 10771127) and Math- 
ematical Tianyuan Foundation of China(Grant No. 10826028). 
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§2. Proof of the theorem 


In order to prove our theorem, we need the following two lemmas . 


Lemma 1. Let f(n) be an arithmetical function for which 


l 


Sf (n) = oer, (log x) + O(a ey Fe x™ log" x), 


n<ux j=l n<u 


where aj > a2 >-:- >a, >1/e>a>0,r>0,Pi(t),--- , P(t) are polynomials in ¢ of degrees 
not exceeding r, and c > 1 and b > 1 are fixed integers. Suppose for Rs > 1 that 


Solr) 1 
Je = CGY’ 


If h(n) = S© po(d) f(n/d°), then 
de|n 


l 


S> h(n) = 5° 2% R;(log x) + E(x), (3) 


nsx j=l 
where R,(t)--- R(t) are polynomials in t of degrees not exceeding r, and for some D > 0 
E,(«) « «/°exp(—D/(log x)?/*(log log z)~*/*). (4) 


Proof. If b= 1, Lemma 1 is Theorem 14.2 of Ivic[3]. When b > 2, Lemma 1 can be proved 
by the same approach. 
Lemma 2. Let f(m), g(n) be arithmetical functions such that 


J 
S> f(m) = So 2% P;(logx)+O(a%), S5 |g(n)| = O(w"), 
m<x j=l n<ux 
where a] > ag > +++ > ay > a > GB > 0, where P;(t) is polynomial in t. If h(n) = 
poe i then 
n=md 
J 
S¢ h(n) = $5 2% Q; (log x) + O(a*), (5) 
n<u j=l 


where Q,(t)(j = 1,--- , J) are polynomials in ¢. 


Now we prove our theorem, which is closely related to the Piltz divisor problem. Let A3(z) 
denotes the error term in the asymptotic formula for S- d3(n). We know that 


n<x 


= S-ds(n) = xHg(log x) + Ag(z), (6) 
na 
where H3(u) is a polynomial of degree 2 in u. For the upper bound of A3(), Kolesnik[1] proved 
that 
As(x) « ast, (7) 
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ds (Si 
Let f(s) = S- da(Se(n)) (Res > 1). By the Euler product formula we get for Rs > 1 


n=1 né 
that 
d3(S; d3(Sx(p?)) , d3(Sx(p? 
fs) =JJat 3( K(P)) , dl K(p ))y 3( lp Wg. (8) 
i Pp Pp Pp 
3 3 3 
= (1 Ss 28 3s me ) 
2 p Pp Pp 
3 3 
= T[a Veg eee =; )Gi,% (8) 
P 
3 3 3 
— 1 14 Gi(s 
: ( pa Pa n(8) 
= (1—p-*)-9(1— p-**)°(1 — p-**) G(s) 
= (L—p™*) °(1—p-**)°G,(s) 
_— Os) 
(28) OH) 
It is easy to prove that G;,(s) is absolutely convergent for Res > 1/3. 
Let ¢3(s)G,(s) = S- fst) (Rs > 1). By Lemma 2 and (2.4) we can get 
n=1 
S~ fe(n) = 2M3(log x) + O(a *9), (9) 
n<ux 
where M3(u) is a polynomial of degree 2 in u. Then we can get 
SS |fe(n)| < x log? x. (10) 
n<x 
e konw Cis) = a ai (Rs > 1). From (8) we have the relation 
n=1 
ds(Sk(n)) = S° fe(m)us(d). (11) 


n=md? 


Now Theorem follows from (9)-(11) with the help of Lemma 1. 
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Abstract This paper first introduces the fuzzy number valued Choquet integral on crisp 
sets with respect to fuzzy number valued fuzzy measure, Its properties are obtained, Then 
it introduces the fuzzy number valued Choquet integral on fuzzy sets with respect to fuzzy 


number valued fuzzy measure, All these are generalizations of Choquet integral. 
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81. Introduction 


After the formulation of fuzzy integral by Sugeno, various generalizations of fuzzy integral 
were introduced and investigated. Fuzzy number fuzzy integral (FNFI) were defined by various 
authors in [8 ], [5] and [6]. 

Zhang Guang-Quan [5] used the concept of Sugeno’s fuzzy integral as A-cuts to define the 


fuzzy number valued fuzzy integral. He defined it as 


J fdu = U Al sup (aA w(xr, 9 A)x) sup (aA wWXxF, n A)t) i 
A rE[0,1] E1000] a€ [0,00] 


Leechay Jang et al [3], defined fuzzy number valued fuzzy Choquet integral as the Choquet 
integral of fuzzy number valued function. But the concepts in [3] are all based on the interval- 
valued Choquet integrals. 

We in this paper define the fuzzy number valued Choquet integral that is neither based on 
interval-valued Choquet integrals nor fuzzy valued functions. The properties are then investi- 
gated. Fuzzy number valued Choquet integral has many applications as indicated in [3]. For 


the basic definitions that are relevant to fuzzy number, the reader may refer [2]. 


§2. Definition and properties 


Definition 2.1. Let ( X, 2 )be a measurable space where 2 is a non-empty class of 
subsets of X. A fuzzy number valued fuzzy measure (FNFM) yp on X is a set function pu: Q 
> F, where F, is the class of all fuzzy numbers in Re with the following properties. 

(1) ud =0; 

(2) A,BEQACBS>pA< pB. 
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Definition 2.2. A FNFM yp is said to be continuous above if for FE; (¢ = 1,2,---) € 2 
with FE, C Ey:-- and U FE, € 2, lim wE, = u( U E,) . Similarly A FNFM up is said to be 
n=1 


n=1 


continuous below if for E; (¢ = 1,2,---) € Q with Fy D E2--- and () E, € 2 with p(£;) is 


n=1 
co 
finite , lim wE, = u(() En) - 
n=1 
A FNFM which is both continuous above and continuous below is called continuous. 
Definition 2.3. (Let (X, 2,4) be a fuzzy number valued fuzzy measure space where pu is 
continuous. The fuzzy number valued Choquet integral of a measurable function f with respect 
to yon a crisp subset A of X is defined as 


of fau= UJ ALP wlFanA)xda, f u(Fan A)fAal 
AE[0,1] 6 0 


where Fy = {x: f(x) > a} and the integrals on the right side represent Lebesgue integrals. 
Proposition 2.1. 


Sara C) ae Don Rae 
(ii) I oy fap=6 en p(Fo4 A) =0. 
(iii) If fi é fo then (C) f fidu < (C) f fodu. 

A A 
(iv) (C )J fdy = (C) f fxadu where x4 is the characteristic function of A. 

x 
(v) (C ) fady = = a(A) for any constant a € [0, 00). 
(vi) If A C B then ( (C) J fw s SCY f Fd 
B 

(vii) (C Sh V fa)dp > 5 (O)) any (C) J fede. 
(viii) (C Ch \ fa)dp < ( CC) Jade (C) J fade. 
(ix) (C) iL fdp > (C) f fduv (C) f fay. 

A B 
(x) ( wi " fais < <(C) f fd A (C) f fap. 

A B 
Proof. 
(i) If ~A = 0 then p(Fy A) = 0 because of monotonicity of pu. 
Hence re - 

oe U AL f oda, [oa =0. 

“A AE[0,1] 9 0 
(ii) Let ( Atak => fu(FanA) nda = f(a n A)}da = 0 for any \ € [0, 1] 
0 
Suppose (Fos nN a. =é>0. As Patt A y. Fy 9 A, by continuity from below of p, 
p 1 = C 0 
(p)lim w(F1 1 A) = p(FoN A) =. Hence by theorem 2.2 of [5 ] there exists a Ao € [0,1] such 


that lim (Fi 1 A) = cy, > 0. Hence there exists a mo such that u(F1 A), > = 
. 70 


CO Co 


> ie nA)xda, f uF, A)fda > furs M A)\da > / da >0 
nO 
0 0 0 0 
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C) [ fdu 4 0, a contradiction. Hence the result. 
A 
(iii) Let Fy = {x: fi(x) > a} and F, = {x: fo(x) > a} 
As fi < fo, Fa © F for all a € [0, co]. 
Hence pu(Fy 9 A) < w(F,9 A) and hence p(Fy 9 A)x < w(F,NA)y and 
(FM A)t < WE, n A)y 
=> f pF, A)z da < fn(F,9.A); do and f n(Fa Axa < f u(F,n A)}da 


i=} 


for which the result follows: 

(iv) Let Fy = {a: f(z) >a} and J, = {x: f(x)xa(x) > a} 
When a € [0,00),2 € Ja, f(@)xa(@) Pas f(t) >pasSsuve Fy 
Therefore Fy, A= Joc and hence p(y MA) = w(Ja) = W(Ja NX) 


©) f fap = U af (Fa A) nen 
AE[0,1] 6 0 


U Af utan x)xda, } Wa X)fdal= (©) f Frade 
AE[0,1] 6 
(v) As Fy = {x: f(0) > a},Fa is X when @ 2 a and is $ when a <a, 


(0) fadu = U afm yee J ma fo aga fo 


AE [0,1] 
= U Aau(A Js ,ay(A)$ =a) 
AE [0,1] 
(vi) As Fy NAC FYB, we have 
u(Fa A) < p(Fy 9 B) O)f fau= UY Lf (Fa nN A)y ao, | 1 (Fy A)} dal 
AE[0,1] 0 
< Uatfs same Junot ©) f ta 


~ defo.) 0 0 
(vii) Let Ma = {x : (fi V fa)(x) 2 a} 
Fy = {@: filx) 2 a} 


FE = {w: fa(x) = a} 

Clearly M, = FU F? 

Therefore f w(t M A)\da > fa Fun A)\da and i u( Mn A)t ace Tk FA) yda 
=(C ) JULY faa > (©) Vf fd 

Similarly (C) J (fi V fo)dp > ( Of fodp. 


Hence the result. 


i=} 


(viii) By setting ma = {x: (fi A fe)(x) => a},the proof of the result is made analogously 
to that of (vii). 
(ix) As w(FaNA), W(FaNB) < w(Fan(AU B)),wehave(C) f fdu > (C) f fd, (C) f fay 
AUB A B 
and hence (C) f fds >(C)f fauv(C) f fay. . 
A A 


UB B 
(x) The proof is analogous to that of (ix). 
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Definition 2.3. Let (X,0, 4) be a fuzzy number valued fuzzy measure space. Suppose 
that f : X — [0,co) and h: X = [0,1] is a fuzzy set on X. If h is measurable, then the fuzzy 
number valued Choquet integral of f on the fuzzy set h is defined as 


© | fay = of (hau 


The following results are immediate. 
Proposition 2.2. 


y(c Pe aaesa()s) tetanic 0: 

ii) If f: X — [0,1] is & aesaaais then (C) f fd =(C) f fdp. 
A A 

iii) If hy < he then (C) f fdu < (C) f ja. 


hy 


(i 

( 

ti ) ho 

(iv) If fi < fe then (CJ fidu < (C) f fadu. 
(MC) [fv faa - )f dn ( (©) f fad 
(vi) (C) ft A fo)du CO) fan (C) J fadu 
(vii) (C) fo fdw>(C nee Vv ( (C) J fan. 

( 


of 


hy 
viii) (C) ff fduw<(C) f fdw A(C) f fdu. 


a Aha hy ho 
By (ii) of above proposition it is clear that the definition 2.3 is well defined. 
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§1. Introduction and results 


The Smarandache bisymmetric arithmetic determinant sequence (SBADS), introduced by 
Murthy [1], is defined as follows. 
Definition 1. The Smarandache bisymmetric arithmetic determinant sequence, {SBADS(n)}, 


a+d a+2d 
a at+d 
a, » jatd at+2d a+d}), «-. 
a+d 
a+2d a+d a 


The following result is due to Majumdar [2]. 
Theorem 1. Let a, be the n — th term of the Smarandache bisymmetric arithmetic 


determinant sequence. Then, 


a a+d a+2d “+ at(n—3)d a+(n—-—2)d at+(n-1)d 
a+d a+2d a+3d + at(n—2)d a+(n—1)d at+(n—-2)d 
On) a 42d a+ 3d a+A4d + at(n—-1)d a+(n—-2)d at+(n-—3)d 
a+(n—3)d a+(n—2)d at+(n-—1)d a+4d a+ 3d a+ 2d 
a+(n—2)d a+(n—1)d at+(n—-2)d a+3d a+ 2d a+d 
at+(n-1)d a+(n-—2)d at+(n-3)d a+ 2d a+d a 
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Let {S;,} be the sequence of n — th partial sums of the sequence {a,,}, so that 


n 
Sn = So ann > 1. 
k=1 


This paper gives explicit expressions for the sequence {S,}. This is given in Theorem 3.1 
in Section 3. In Section 2, we give some preliminary results that would be necessary for the 
proof of the theorem. We conclude this paper with some remarks in the final section, Section 
4. 


§2. Some preliminary results 


In this section, we derive some preliminary results that would be necessary in deriving the 
expressions of {S,,} in the next section. These are given in the following two lemmas. 
Lemma 1. For any integer m > 1, 


_ Ody" —1 
S- (2a)2* ) ce eee 
k=1,3,--- ,(2m—1) (2d)* —1 


Proof. Since the series 


» (2d)?*-)) — 1 + (2d)* + (2d)8 + --- + (2a)4™-Y 
k=1,3,--- ,(2m—1) 


is a geometric series with common ratio (2d)*, the result follows. 


Lemma 2. For any integer m > 1, 


-1_ 2m (y+ D@"—-) 
1+S8y+5y?+ --» +Qm—ly*1t= y™ 
age WIP 
Proof. Let 
= 14+ 3y+5y? +-->+ (Qm—1)y"". (1) 
Multiplying throughout by y, we get 
ys =yt3y?+ --- +(2m—3)y™)+(2m—1)y™. (2) 
Now, subtracting (1) from (2), we have 
(l-y)s = 1420 +y+y?+ ++ +y™*)—(Q2m—-1y™ 
= Wtyty?t -- +y™")-1—(2m—1)y™ 
y" =o m 
= 2 1-(Q 1 
pol (2m — 1)y 
L(y” -1 


y—-1 
which now gives the desired result after dividing throughout by y — 1. 
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§3. Main results 


In this section, we derive the explicit expressions of the n — th partial sums, S,,, of the 
Smarandache bisymmetric arithmetic determinant sequence. 


From Theorem 1, we see that, for any integer k > 1, 


azn + don41 = (—1)* ja(za + 1)- ‘ + d(2d+ 1 (2d)2*-1, 


d 
Qok+2 + dor+3 = (—1)**! ja(za + 1) 4 5 (4d + 1) + d(2d 4 1 (a, 
so that 


A2k + G2k41 + Gak+3 + A2k+4 (3) 
= (-1)*+1d [2a(2d + 1)(4d? — 1) + d(16d? + 4d? + 1) + 2d(2d + 1)(4d? — 1)k] (2d)?*-Y), 


Let S,, be the sum of the first n terms of the sequence, that is, let 


Syn =a, + a2+++++4p. 


We have the following result. 
Theorem 2. For any integer m > 0, 


m(2d+1) 442 Qa(2d+1) d(4d? — 4d—1) r 
SS greg 2a)" 
(i) Sams = gap pq (24) 4d +1 Gae+ ne | 24) 
_ fa(4d? —4d—1) — a(2d—1) 
(4d? +1)? Ad? +1 
7 m(2d — 1) rere a(2d—1)  d(4d3+3d-—1) dpe 
_— m 2 m 
(i) Sam2 1241 42+1 1 (42+1)2 aa) 
d2(4d2-4d—1) a(2d—1) 
(4d? +1)? 4d? +1 
- m(2d +1) 7, y4(n-+1) 2a(2d+1)  d(16d? + 4d? + 8d + 3) putas 
(iii) Sam+s = ——Gar a a) 1) +1 (4d? + 1)? ee) 
_ fa2(4a? — 4d 1) a(2d-1) 
(4d? +1)? +1 
m(2d 1) 19 namas , [a24—1) , a(12d8 — 4d? + 54-2) ieee 
hog ete py Nai 2d)" 
(iv)Samta = —Gap gg (2d) ceo? (4d2 + 1)2 ey 
_[a(4a? —4d—1)  a(2d—1) 
(4d? +1)? Ad? +1 


Proof. To prove the theorem, we make use of Lemmas 1 and 2, as well as Theorem 1 


(i) Since S441 can be written as 


Sam41 = 41 +42 +++++Gam41 = a1 + y (Gorn + Gon41 + G2n+2 + A2K+3), 
k=1,3,--- ,(2m—1) 


by virtue of (3), Lemma 1 and Lemma 2 (with y = (2d)*), we get 
Sam41 = a+ [2a(2d + 1)(4d? — 1) + d(16d® + 4d? + 1)] S- (<1 "ay 


+2d? (2d + 1)(4d? — 1) >» ei pons 
k=1,3,-- ,(2m—1) 
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=a+d[2a(2d + 1)(4d? — 1) + d(16d? + 4¢2 + 1)] SG 


2m ann, (2d)* +1 es 
sprayed ~ pear alae” - 1 


+: 2d? (2d + 1)(4d? — 1) {1 


>) 4m+2 
4d? +1 ced) 


d(16d? + 4d? +1)] (5 4m _ __ 20° [(2d)* + 1] 4m 
Qat—1 Jea Gd nae + pe yam — 1), 


_ aan aad _ m(2d +1) 


(2d)4 = 1 4d? +1 


Ad 2a(2d + 1) 
Ad? +1 


In the above expression, collecting together the coefficients of (2d)*” as well as the constant 
terms, we see that coefficient of (2d)*” is 


2a(2d + 1) z d(16d? + 4d? + 1) 2d(16d* + 1) 
4d? +1 (2d)4 —1 (2d — 1)(4d? + 1)? 


Qa(2d+1)  d(4d? — 4d —1) 
- | 4d? +1 (4d? + 1)? li 
constant term is 
Qad(2d+1) d?(16d? + 4d? +1) 2d? (16d* + 1) 
1d +1 Qai—-1 * Q@d—-NGe+12 


_ @(4d?-4d—-1)  a(2d—1) 
(4d? + 1)? 4d? +1 ~ 
Hence, finally, we get the desired expression for S4m4+1. 


(ii) Since S4m+42 = Sam+1+ @4m+2, by virtue Theorem 1, 


4 1 
mF * a) (2a), 


Sam+2 = Sam+i1 + A4m+2 = Sam+1 _ (a + 
Now, using part (i), and noting that coefficient of m(2d)4”*? is 


2d+1 2d—1 
1 = —2d 
4d? +1 4d? +1? 


coefficient of (2d)*” is 


2 a 
2a(2d+1) _ ddd —4d-1)) 9474 4 4) 
Ad? +1 (4d? + 1)? 2 
Ae a(2d—1)  d(4d? + 3d — 1) 
4d? +1 (4d2 + 1)2 
we get the desired expression for S4m+92. 
ay 4m + 2 4m+2 
(iii) Since S4m+3 = Sam+2 + @4m+3 = S4m+2 — (a + 5 d) (2d) 5 
2d—1 2d+1 
. oe . . 4m+3 en a Be 
using part (ii), and noting that coefficient of m(2d) is Pa l= 2dTp rt coef: 
ficient of (2d)4™*? is 
a(2d—1) , d(4d° + 3d—1) cee 
4@2+1 °  (4d2+1)2 os 
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2a(2d+1)  d(16d? + 4d? + 8d+ 3) 
Ad? +1 (4d? + 1)? 


we get the desired expression for S443. 


4m+3 


(iv) Since Sam+4 = Sam+3 + d4m+4 = S4m+3 + (a + 


using part (iii), and noting that coefficient of m(2d)*”*4 is 


d)(2d)""**, 


QMd+1 |, 2d(2d-1) 


fl= 
4d? +1 4d? +1 ’ 


coefficient of (2d)4*? is 


2a(2d+1)  d(16d? + 4d? + 8d + 3) 3 

~ d)2 
| 42 +1 7 (4d? + 12 eke 
a(2d—1) , d(12d° — 4d? + 5d — 2) 


= 4d? 
Ad? +1 (4d? + 1)? 


z 


we get the desired expression for S4m+4. 


To complete the proof, note that, corresponding to m = 0, the expressions for $1, S2, $3 
and S4 are given as follows : 


5 =d eras 1) d(4d? — 4d— 2) ES —4d-1)  a(2d—- 2] 


Ad? +1 (4d? + 1)2 (4d? + 1)? aa 
a(Q¥d—1)  d(4d*+3d—1) d?(4d*-—4d—1)  a(2d—1) 
a = 2 7 2 2 2 
4d? +1 (4d? + 1)2 (4d? + 1)2 Ad? +1 
7 8d? —4d?+2d—-1 .16d*+8d?+1 
7 4d? +1 (4d? + 1)? 
= -a(2d-1)-d, 
ie: asl Ee +1)  d(16d* + 4a? + 8d+ 3) Ee =4d=1) @@d— 7] 
7 4d? +1 (4d? + 1)? (4d? + 1)? Ad? +1 
16d* + 8d? + 2d—1 P 64d> + 16d* + 32d? + 8d7+4d+1 
= a 
4d? +1 (4d? + 1)? 
= -a(4d? +2d-—1)-—d (4d +1), 
a ECS 1) x d(12d° — 4d? + 5d — ”) ES —4d-1) a(Qd- 0] 
een en (4d? + 1)? (4d? + 1)? 4d? +1 
_— 2 
ae ) (64d4 — 1) 4 a (192d° — 644° + 80d4 — 32d + 4d? — 4d — 1) 
4d° +1 (4d? + 1)2 


= a(8d® — 4d? — 2d +1) + d?(12d? — 4d — 1). 


All these complete the proof of the theorem. 
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§4. Remarks 


A particular case of the Smarandache bisymmetric arithmetic determinant sequence (SBADS) 
is the Smarandache bisymmetric determinant natural sequence (SBDNS), and can be obtained 
from the former by setting a = 1 = d. In an earlier paper, Majumdar [3] has derived the 
expression for the first n terms of the SBDNS. 


The Smarandache cyclic determinant natural sequence is 


1 2 3 
1 2 
1, , 12 3 1, -. 
2 1 

3 1 2 
The first few terms of the sequence are 


1, -3, -18, 160, 1875,--- 


and in general, the n — th term of the sequence is (see Majumdar [2]) 


(-u/3] (#3 *) net, 


Open Problem To find a formula for the sum of the first n terms of the Smarandache 


cyclic determinant natural sequence. 
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Abstract Let d(n) denote the Dirichlet divisor function and a(n) denote the number of 
nonisomorphic abelian groups with n elements , | > 1 is a fixed integer. In this paper we shall 


study the hybrid mean value > d(n) and obtain its asymptotic formula. 


nS 
a(n)=1 
Keywords Divisor problem, finite abelian groups. 


§1. Introduction 


Let a(n) denote the number of non-isomorphic abelian groups with n elements. This is a 
well-known multiplicative function such that for any prime p we have a(p*) = P(a), where P(a) 
is the unrestricted partition function. Let | > 1 be a fixed integer. The asymptotic behavior of 
Aj(x) = y 1 was first investigated by Ivi¢[3] who obtained the result 


nke 
a(n)=1 


Ai() = Cat + O(a? log), (1) 
which was improved to 
A(x) = Chat + O(x? log” ' «log log x) (2) 


by Kratzel[4], where Cj.q is a constant. Note that when / = 1, Aj(x) is just the counting 
function of the square-free numbers. 

The well-known Dirichlet divisor problem is to study the asymptotic behavior of the sum 
> d(n), where d(n) is the Dirichlet divisor function. Dirichlet first proved 


nSx 


S~ d(n) = x(log x + 2y — 1) + O(a?). (3) 


na 
The error term O(a!/?) was improved by many authors. The latest result reads 


S- d(n) = a(log x + 27 - 1) a (OL a a log Orr x), (4) 


nx 


1 This work is supported by National Natural Science Foundation of China(Grant No. 10771127) and Math- 
ematical Tianyuan Foundation of China(Grant No. 10826028). 


Vol. 4 On the divisor function and the number of finite abelian groups 69 


which was proved by Huxley [1]. 
In this paper we shall study the asymptotic behavior of the hybrid mean value S- d(n). 


nia 
a(n)=l 


We shall prove the following 
Theorem. Let | > 1 be any fixed integer. We then have the asymptotic formula 


S* d(n) = Aiwloga + Agu + O(e?*9), (5) 


nee 
a(n)=l 


where A;, Az, are computable constants . 


§2. Some lemmas 


Lemma 2.1. 7! (Eular product) If f(n) is a multiplicative function of n , and the Dirichlet 
series S- f(n)n* is absolutely convergent on some half plane kts > oo for some real oo, then 
n=1 


we have 


52 [ary 4, Rs > oo. (6) 


s 
7 Pp 


Lemma 2.2. Suppose A is an infinite subset of N, c(m) satisfies c(m) < m® and F(t) < 


t1/?, where F(t) = S- c(m), then the infinite series S- ay) converges, and 
med mea 
c(m) =. c(m) “a 
y= 7 A oh (7 


m<a ma=1 


meA meA 


Proof. Suppose T > 2 is any real number. Then 


c(m) ae dF (a) 
eal 


T<m<2T T 
mEeEA 
F(t) .. PG 
= FO ar FO a a igs 
t t 
which implies Lemma 2.2 immediately. 
§3. Proof of theorem 
Consider the equation 
a(n) =1,n EN. (8) 


If 1 = 1, then the solutions of (8) are just all square-free numbers. So later we always suppose 
1>2.Ifn> 1 has a factorization n = nop pe? .-- p8, where ng is square-free , pi,--- , Ps are 
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distinct primes such that (no,p;) =1(j = 1,--: , s) and §; > 2(j7 = 1,--- , s), then the equation 
(8) becomes 


a(n) = TT a@5") = T] P(;) <1. (9) 


Namely / must have a factorization of the form 1 = P({)- 
ee i) 


7 


P(G;). Conversely, if ay > 
..?P 


,Qq > 2 area group of fixed integers such that | = P(a,)P(az) - (aq), then all numbers 


in the set 
N(a4,- : Qa) = {nln = nopy* a ps” te F Dj, 1 < a Fj < d, pj t no(J = 1, _ , d), (No) #~ oO} 
are solutions of the equation (8). Furthermore if | has two different factorizations 


[= P(a1)P(ag)---P(aa) = P(G1)P(G2) --- PCBs), (10) 
ay 2 ag ly 78), 85 > 2(j=1,--- 18); 


then we must have 
N(aa,+++ aa) ( |N(G1,-++ Bs) = 9. (11) 


From the above analysis we see that all solutions of (8) are just all elements of the set 


U N(a1,-+- Qa). 


l=P(a1)---P(aa) 


Thus we have 


Si dn= S > d(n). (12) 


nSax 1=P(a1)--P(aq) n<x 
a(n)=l aj>2,j=1,-,d neN(a1,---aa) 


If n = nop{? --- pg? € N(a1,--- aa), then 
d(n) = d(nop}* +++ pg") = d(no)|t(n0)|(1 + a1) +++ (1 + aa). (13) 
Thus we get 


do d(n)=(ta)---+aa) SO > A(no)|u(no)|- (14) 


a a a a 
nSa pil. -pgt<e ngo<a/ppt-.-pgd 


PiAP3 (no pf tpg ?)=1 


The problem becomes to evaluate sums of the type(m € N) 


D(x) := SY) a(n)|n(n)}. 


nsx 
(n,m)=1 
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By Lemma 1, we have(for ‘ts > 1) 


where G(s) can be written as an infinite Dirichlet series, which is absolutely convergent for 
1 

CO Pe. 
From the Perron’s formula, we have 


Dm (a) = e1(m)a log x + co(m)x + O(a2t*m*), (15) 


where ci(m) < m®, cg(m) K mé®. 
Now the Theorem follows from (12), (14) and (15) with the help of Lemma 2. 
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Abstract This paper gives the expression of quintic supported spline wavelets and then 
discusses the expansion of the integrand with the quintic supported spline-wavelet. As the 
main result a new useful numerical integration formula is obtained by our analyzing and 


proving. Furthermore, a numerical example is given at the end of this paper. 
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81. Introduction of the quintic supported spline wavelets 


In 1992, C. K. Chui and J. Z. Wang have constructed the supported spline wavelets with B- 
spline as scaling function, and this kind of wavelets can be used in many areas(the reference[1]). 
Because of the spline wavelets have much advantages, such as the quintic supported spline 
wavelets, which use the quintic B-spline N(x) as the scaling function, let (a) be the quintic 
supported spline wavelets. The properties of the quintic supported spline wavelets 


A =O 1)9 Myo(j + 1) NO (2 (2a — 7) x ore No(2x — n). (1) 
n=0 


are as follows: 
(1)Symmetry: ~e(11/2 + x) = We(11/2 — 2); 
(2)Simple of eeihosonaa: < Ne(a — p), ve(x — p) >= 0, where p,q € Z; 
(3) Vanishing: fae xr ve(x)dx =0, 0< 7 <5; 
(4)Continuous differentiability: the fourth derivative of w¢(a) is continuous. 


6 
—1)" 
Where gn = => (7) Nio(n — 7 +1), Ne(x) is quintic spline polynomial, 76(z)is 
j=0 
piecewise polynomial, the interval of W(x) is a of ae ie , and suppw5 (a) = [0,11]. Then, 
let w(x) is the basis function, the figures of oe (i =0,- 4) are following ( Figure 1, 2). 


§2. Interpolation of the quintic supported spline wavelets 


——_ 


The translation of {We6(x)}nez can compose a basis of wavelet space. let We(x) = w6(x + 
11/2), thus the quintic supported spline wavelet 7¢(a) translate on the left 11/2 unites, we can 


1 This research is supported by Tianshui Normal University grant (TSB0809) 
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Figure 1: figure of ve, ¥%, Ug 


100 


| Ate ein 


V V 


Figure 2: figure of wf", Wy 
obtain suppw¢(x) = [—11/2, 11/2], when suppy¢(a) = [0,11]. Then, we take partition on [a, b], 
we have 
T_1/2 <a=%< Z1/2 Sat S TN—1/2 < tN = b< TN+41/2) 
where r_1/2 and £y 41/2 are prolongation points out of [a, }], 


b-— 
jj = a+ jh/2,j =0,1,--- ,2N, k= = (2) 


Then f(x) is expanded by the linear of supported spline wavelet w¢(a) on [a,b], 
2N+44 


Sea) = D> Cj-2}o(——-*), (3) 
j=0 


where We (a) = W6(x+11/2), from [1] we know that 6(x) is symmetric with respect to x = 11/2, 
that is suppy6(a) = [—11/2,11/2] , and w(x) is even function. 
Thus 


Yi/2 = f (x72), Yo = f'(a), yn = f'(), 40 = f(a), yn = f(b), 4 = 0, 1,2, — ,2N. 
are satisfy 2N + 5 interpolation conditions, 


Sh(a;) = yl, i=0,N. 
Se(xj72) = yyy, J =0,1,2,--- ,2N. (4) 
Sk(ae) =yf,  k=0,N. 


Theorem 1.!) Interpolation problem (4) has a unique solution. 
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§3. Numerical integral formula 


With the quintic supported spline-wavelets, we give the interpolation function S6(x) of 
f(x), which is a integrand function in fC f(a)dx 


Klay = SC. oh EG? 
f(x) © Se(x) = S- Cj-26(— >), (5) 
j=0 
where C_2, C_1, +++, C2n+2 can be obtained from (4). Therefore 


2N+4 


[se yarn [5 Se(x)ax = = 2 f Fal bo( eile) LAP (6) 


Let 
PS G=2 Wg 
h ? 
then we obtain with (6) 
aN =9)/2 2 
[1 fiz da = ad » Ce an fe We(t)dt, (7) 
(2—j)/2 
due to suppie(2) = [-11/2,11/2],we have 
pO Ja(tyar — -2328523607 a . Ja(s)ar — 21590351 
A or ~ 306561024000’ fs on" ~~ 24790016000’ 
x WENA? se 51590351 
t)dt = 0 t)dt = ——_____ 
[ Golat =o, i io B88 = Franoreon0’ 
N-1 ___ 3323523607 GN 8)/2 10985063 
A oa mene psese parent Pe(t)dt = =" 
4 306561024000 a5 2395008000 
INE ees 21579329 N81)? te 429967 
pe(t)dt = ——_- ee" ph) dt = = Se 
= 38320128000 oT 2395008000 
ND aes 11044637 (2N—7)/2 __. 29573 
tpg (t)dt = = aeana nan? Wae(t)db = = oannn? 
- 204374016000 9p 9580032000 
N-4 (2N—9)/2 
~~ 5849 —~— 3 
i: We(t)dt = — son / Pe(t)dt = 
7 229920768000 = 28740096000 


ae l (2N—11)/2 
ane . / te(t)at = 0. 
/ : 6(t) 1839366144000’ J_ 14/2 a 
For 14<7 <2N —9, 


(2N—j+2)/2 ___ 
Cy-ah | We(t)at =0. 
( = 


75 
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For 2N-8<j<2N+4, 
5 Secs 1 9/2 ee 31 
t)dt t)dt = ——_____ 
a volt) 1839366144000’ | Ty volt) 287400960007 
o eee 5849 w/2 —~ 29573 
We(t)dt = —— >. e(t)dt = —__—__ 
= 229920768000 ay 9580032000 
3 11044637 ae —~ 429967 
we(t)at = ——— > we(t)at = —— Fr 
-— 204374016000 5-aNh/ 2395008000 
‘ iOues= 21579329 [- jelbat = 10985063 
pag ~ 38320128000’ eT ~ 2395008000’ 
[ Jat = 3323523607 [ jelbat = 51590351 
1-N : 306561024000’ 1299/2 . 4790016000’ 
or = ae 51590351 
t)dt = 0 t)at = ——___—_ 
[8 tues o(¢) 4790016000’ 
is Je(bat = 3323528607 
iv’? *? 306561024000 
Then formula (7) can be rewritten as 
b aNd X(3-9)/2 a» — 
f(a)da & Ce We es P(g—2)/2 dr 
j h 
a j=0 T(2-5)/2 
3323523607 51590351 
= (C_ pelican | (oe 
(C_2 + Consa)hargreigaaong — C-1 + n+)" Frogni 6000 
51590351 3323523607 
+(Ci + Con—)h anor eo00 — (C2 + C2n-2)’3 p65 61024000 
10985063 21579329 
7 (aca 
(C3 + Con-s)hazoroggoon — (C4 + C2n-4) 383507 98000 
429967 11044637 
= of: 9 \ fj — 2 lj 
(C5 + Con—s)hazocoogoon t (Ce + C2n-6)" 504374016000 
29573 5849 
OS Cee ee (eh 
(Cr + Can—r)horeoggaoq0 — (C8 + C28) ang 990768000 
31 1 
Ss ee | 2 
+(Co + Can-s)hae7angggq00 — (W109 + C2n-10)" T339366144000 


The above formula is a new numerical formula, where the coefficients c_2, c_1, °°: 


>» C2N+2 


can be obtained uniquely from (4). Hence applying its to (8) we can get the approximate value. 


84. Numerical example 


Example. The exact value of i e*dx is e— 1, Now we use the formula (8) to get 


approximate value of i. e*dxz . Let N = 20, from Theorem 1, we know that the interpolation 


problem (4) has a 


unique solution. 


Sh(ai) = yf, i=0,20. 


So(25/2) = Yy/2s 1=0,1,2, 


Sion) =yf, k= 0,20. 


ig All, 


(9) 


then, we obtain an algebraic system(see|6]), the approximate value 1.5974 can be easily obtained 


by solving this system. So the formula is efficient, since the error is 0.120879, 
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Abstract In this note the basic notion of rough set theory will be given. We shall introduce 
the notion of rough ideal and rough subalgebras of Hilbert algebra, which is a generalization 
of ideal and subalgebra in Hilbert algebra and we shall give some properties of the lower and 
upper approximation in Hilbert algebra. Finally we study fuzzy rough sets in Hilbert algebras. 
Keywords Rough sets, lower approximation, upper approximation, Hilbert algebras, rough 


ideals, rough subalgebras. 


81. Introduction 


The notion of a Hilbert algebra was introduced in early 50-ties by L. Henkin and T. Skolem 
for some investigations of implicative in intuitionistic and other non-classical logics. In 60-ties, 
these algebras were studied especially by A. Horn and A. Diego from algebraic point of view. I. 
Chajda and R. Halas [2] and W. A. Dudek [3] introduce and study deductive systems (ideals) 
and congruence relations in Hilbert algebra. 

The concept of rough set was originally proposed by Pawlak [8] as a formal tool for mod- 
eling and processing incomplete information in formation system. Since then the subject has 
been investigated in many papers (see[9, 10]) the theory of rough set is an extension of set 
theory, in which a subset a universe is described by a pair of ordinary sets called the lower 
and upper approximation. A key notion in Pawlak rough set model is an equivalence relation. 
The equivalence classes are the building blocks for the construction of the lower and upper 
approximation. The lower approximation of a given set is the union of the equivalence classes 
which are subsets of the set, and upper approximation is the union of all equivalence classes 
which have a non-empty intersection with the sets. Some authors, for example, Iwinski [5] and 
Pomykala [10] studied algebraic properties of rough sets. The lattice theoretical approach has 
been suggested by Iwinski [5]. Pomykala and Pomykala [10] showed that the set of rough sets 
forms a Stone algebra. Kuroki in [7], introduced the notion of a rough ideal in a semigroups. 
Jun applied the rough set theory to BC K-algebras [6]. Dubois and Prade [4] began to investi- 
gate the problem of fuzzification of a rough set. Fuzzy rough sets are a notion introduced as a 
further extension of the idea of rough sets. Now, we propose a more general approach to this 
issue. In this paper basic notion of the Hilbert algebras and rough set theory will be given. In 
fact, the paper concerns a relationship between rough sets and Hilbert algebra theory. We shall 
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introduce the notion of rough sub Hilbert algebra (resp. ideal) which is an extended notion of 
a sub Hilbert algebra (resp. ideal) in a Hilbert algebra, and we shall give some properties of 
the upper approximation in a Hilbert algebra. 


§2. Preliminaries 


Definition 2.1. [3] A Hilbert algebra is an algebra (H, *,1) where H is a nonempty 
set, * is a binary operation and 1 is a constant such that the following axioms hold for each 
x,y,z © H: To complete the proof of the theorem, we need the following : 

(H1) «* (y* a) = 1, 

(H2) (w+ (y*2)) * ((w*y) *(w*2)) =1, 

(H3) exy=land yxx=1 imply r= y. 

Lemma 2.2. [3] In each Hilbert algebra H, the following relations hold for all x, y, z € H: 

(1) a*xv=1, 

(3) ex1l=1, 

(4) ax (y*z) =y* (ax z). 

It is easily checked that in a Hilbert algebra H the relation < defined by 


xu<syearrxy=l 


is a partial order on H with 1 as the largest element. 

Definition 2.3. [2] A nonempty subset I of a Hilbert algebra H is called an ideal of H if 

(ied, 

(2) axy EI foralla ec Hye I, 

(3) (yo * (yi * @)) a ET for all x € Hyyi, yo € I. 

Definition 2.4. [3] A deductive system of a Hilbert algebra H is a nonempty set D C H 
such that 

Gi1eD, 

(2) 2€ Dandax*xy€ D imply y € D. 

Theorem 2.5. [3] A nonempty subset A of a Hilbert algebra H is an ideal if and only if 
it is a deductive system of H. 

Theorem 2.6. [3] If D is a deductive system of a Hilbert algebra H, then the relation 
Op defined by 


(a,b)€ Op Saxbe Dand bxaED 
is a congruence relation on H. 


Suppose that U is a non-empty set. A classification of U is a family P of non-empty subsets 
of U such that each element of U is contained in exactly one element of P. 

The following notation will be used. 

By P(U) we will denote the power-set of U. If @ is an equivalence relation on U then for 
every z € U, [x]g denotes the equivalence class of 6 determined by x. For any X C U, we write 
X®* to denote the complementation of X in U. 
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Definition 2.7. A pair (U,@ ) where U 4 § and @ is an equivalence relation on U, is called 
an approximation space. 

Definition 2.8. For an approximation space (U,@), by a rough approximation in (U, 6) 
we mean a mapping Apr : P (U) —> P (U) x P (U) defined by Apr(X) = (Apr(X), Apr(X)), 
where Apr(X) = {x € X | [a]o C X}, Apr(X) = {2 € X | [z]o NX AO}. Apr(X) is called a 
lower rough approximation of X in (U,#), and Apr(X) is called upper rough approximation of 
X in (U6). 

Denote H-positive region of X by POS(X) = Apr(X), H-negative region of X by 
NEG(X) =U \ Apr(X) and H-borderline region of X by BN(X) = Apr(X) \ Apr(X). The 
positive region POS(X) or Apr(X) is the collection of those objects which can be classified with 
full certainty as member of the set X , using the knowledge H. The negative region NEG(X) is 
the collection of object which can be determined without any ambiguity, employing knowledge 
H, that they do not belong to the set X; that is, they belong to the complement —X of X. The 
borderline region is, in a sense, the undecidable area of the universe, i.e., none of the objects 
belonging to the borderline region can be classified with certainty into X or it’s complement 
aX as far as knowledge H is concerned. 

Definition 2.9. A subset X of U is called definable if Apr(X) = Apr(X). if X CU is 
given by a predicate P and x € U, then 

1. a € Apr(X) mean that x certainly has property P, 

2. « € Apr(X) mean that possibly P, 

3. OE Apr(X ) mean that x definitely does not have property P. 

Definition 2.10. Let Apr(A) = (Apr(A), Apr(A)) and Apr(B) = (Apr(B), Apr(B)) be 
any two rough sets in the approximation space (U,6). Then —_ 

(i) Apr(A) U Apr(B) = (Apr(A) U Apr(B), Apr(A) U Apr(B)), 

(ii) Apr(A) nM Apr(B) = (Apr(A) 0 Apr(B), Apr(A) n Apr(B)), 

(iii) Apr(A) CE Apr(B) = Apr(A) NM Apr(B) = Apr(A). when Apr(A) C Apr(B), we say 
that Apr(A) is a rough subset of Apr(B). Thus in the case of rough sets Apr(A) and Apr(B), 

Apr(A) E Apr(B) if and only if Apr(A) C Apr(B) and Apr(A) € Apr(B). 

This property of rough inclusion has all the properties of set inclusion. The rough comple- 
ment of Apr(A) we denote it by Apr*(A) is defined by Apr®(A) = (U \ Apr(A),U \ Apr(A)). 

Also, we can define Apr(A) \ Apr(B) as follows: 


Apr(A) \ Apr(B) = Apr(A) 1 Apr®(B) = (Apr(A) \ Apr(B), Apr(A) \ Apr(B)). 


§3. Rough ideals 


From now on let H be a Hilbert algebra, I be an ideal of H and X be a nonempty subset 
of H. 

For a,b € H we say a is congruent to b mod J, written as a = b(modI) if and only if 
axbé€Iand b«*xa€TI. It easy to see that the relation a = b(modI) is an equivalence relation. 
Therefore, when U = H and @ is the above equivalence relation, then we use the pair (H, J) 


instead of approximation space (U,@), and denote lower rough approximation and upper rough 
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approximation of X in (H,I), by Apr ne 4 ) and Apr ;(X) respectively. Sometimes we remove I 
for shortness. 


Proposition 3.1. For every approximation space (H,J) and every subset A, B C H, we 


have: 
(1) Apr(A) C A C Apr(A); 
(2) Apr(0) = 0 = Apr(); 
(3) Apr(H) = H = Apr(H); 
(4) If A C B then Apr(A) C Apr(B) and Apr(A) C Apr, B); 
(5) Apr(Apr(A)) = Apr(A); 
(6) Apr(Apr(A)) = Apr(A); 
(7) Apr(Apr(A)) = Apr(A); 
(8) Apr(Apr(A)) = Apr(A); 
(9) Apr(A) = (Apr(A°))°; 
(10) Apr(A) = (Apr(A°))*% 
(11) Apr(AN B) = Apr(A) NM Apr(B); 
(12) Apr(An B) C Apr(A) n Apr(B); 
(13) Apr(AU B) 2 Apr(A) U Apr(B); 
(14) Apr(AU B) = Apr(A) U Apr(B); 
(15) Apr([x]) = Apr((z}). 
Proof. We prove some of them and the others are similar. 


(5). By (1) we have Apr(A) C A, then by (4) Apr(Apr(A)) C Apr(A). Now, if # € Apr(A) 
then [r]g C A. If z € [ax] then [x] = [z]o thus [z]g C A hence z € Apr(A), therefore 
fz]p C Apr(A) so Apr(A) © Apr(Apr(A)). 

(7). By part (4), we have Apr(A) 
Apr(A) # § thus there exists z € [2] N 
[z] C A, hence x € Apr(A). 

(10). Let « € Apr(A) then [x] 0 .A # 0 thus [a] C A‘ so x € Apr(A°). Which means that 
x € (Apr(A*)°. 

Conversely, « € (Apr(A°))* so [x] C A®, hence [x] NA # 0 therefore x € Apr(A). 

Corollary 3.2. For every approximation space (H, D), 

(i) for every A C H, Apr(A) and Apr(A) are definable sets, 

(it) for every x € H, [2] is definable set. 

Proposition 3.3. Let A, B non-empty subsets of H. Then Apr(A)*Apr(B) C Apr(AxB). 

Proof. x € Apr(A) * Apr(B) then x = z* y where z € Apr(A) and y € Apr(B) we 
must show z € Apr(A * B). By hypothesis we have [y] MN B 4 0 and [z] NA # 0 then there 
exist z1 € [z]M A and y € [y] 1 B, so [z] = [z1], [y] = [y1] and z1 * y. € Ax B. Consider 
[a] = [z x y] = [21 * yx] = [21] * [yi], on other hand we have [z;]N A #4 @ and [y,]N B #9, thus 
({z1] « [yi]) AA * B #0 therefore [z] 1 A* B #0 hence x € Apr(A * B). 

Proposition 3.4. Let A, B are non-empty subsets of H. Then Apr(A) * Apr(B) C 
Apr(A * B). 

Proof. x € Apr(A) * Apr(B) then « = z * y where z € Apr(A) and y € Apr(B) we must 
show x € Apr(A* B). By hypothesis we have [y] C B and [z] C A. Consider [2] = [z * y] = 


C Apr(Apr(A)). Let « € Apr (Apr(A)) then [a] M 
Apr(A). So [z] = [a] and [z] C A which means that 
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[z] « [y] C Ax B hence x € Apr(A x B). 
The following example shows that the converse of above propositions is not correct 
Example 3.5. Let B = {0,a,b,c,1}. Define * as follow: 


* 0 a b c 1 
0 1 1 1 1 1 
a 0 1 1 1 1 
b 0 a 1 c 1 
Cc 0 a b 1 1 

0 a b c 1 


Than H is a Hilbert algebra. Consider J = {1,b}, we get that 

j={yeAH|yxlleyeT= {i} 

la] = {ye H | yxaaxy eI} = {a} 

fb} ={ye H|yxb,bxyelT}=({1,b} 

d= {ye H | y*c,cxy € I} = {c} 

[0] = {ye H| y*0,0*y € I} = {0} 

Let A = {a,b} and B = {1,c}. Then A* B = {1,c} so Apr(A* B) = {1,c}, Apr(A) = {a}, 
Apr(B) = {1,c} and Apr(A) * Apr(B) = {1}. 

Similarly, we have Apr(A) = {a,b}, Apr(B) = {1,6,c} thus Apr(A) * Apr(B) = {1,c} but 
Apr(A * B) = {1,b,c}. 

Proposition 3.6. Let D, F are two ideals of H such that D C E and let A be a non-empty 
subset of H. Then 
(i) Apr ,(A) 2 Apr ,(A), 
(ii) Apr (A) 2 Apr p(A). 

Proof. (i) Let « € Apr ,(A), then [z]~ C A. Let y € [2]p so y* 2 € Dand r*y € D by 
hypothesis y+ « € E and x*y € #. Therefore y € [z]z so y € A, hence x € Apr (A). 

(ii) Let x € Apr (A), then [z]pN A # Q, then there exists y € [z]pn NA so yx x € D and 
x*xy € D by hypothesis yx 2 € E and x*y € E. Therefore y € [z]~ZN A, hence x € Apr p(A). 

The following corollary follows from above proposition 

Corollary 3.7. Let D, F are two ideals of H and A a non-empty subset of H, then 

(i) Apr )(A) 9 Apr g(A) © Apr yap) (A), 

(i) Apr ony © Apr p(A)N Apr p(A). 

Proposition 3.8. Let D, E are two ideals of H such that D C E, then: 

(i) Apr, (B) 

(ii) Apr p(E) 
are ideals of H. 

Proof. (i) Suppose y € [l]p then 1 = 1*y € D and y*1 € D, since D is an ideal of H 
then y € D we get that y € E'so [1]p C E therefore 1 € Apr, (£). 

Let x and x *y € Apr,(£), we must show that y € Apr,,(E). Since Apr ,(£) C E then 
we get that 2 and«*y € Esoy € E. Now, let z € [y]p thus z * y € D and yx z € D. By 
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hypothesis we get that y * z € E and since y € E hence we conclude that z € E, therefore 
y € Apr ,(E). 

(ii) Let y € [1]p, then yx 1 € Dand y=1xy € D we get that y € D, so y € E, therefore 
1 € Apr p(£). 

Let « and x * y € Aprp(E), we must show that y € Aprp(E). So [a]jp NE 4 0 and 
[zxy]|DNE #0. Now, let z € [ajaN E then z*a € Dand z € E thus z*a € E and z € E imply 
that « € FE. There exists t € [vx*y]p> NE then tx(x*xy) € Dandt€ E thustx(x*y) € E and 
t € E since D is an ideal we get that rx y € BE. From a *y € E and x € E we can conclude 
that y € E, thus [y]Jo NE #0 hence y € Apr p(£). 

Similarly, if D is an ideal and £ is a sub-algebra of H, then Apr ,(E) and Apr p(E) are 
sub-algebras of H. 

Definition 3.9. Let I be an ideal of H and Apr(A) = (Apr, Apr) a rough set in the 
approximation space (H,/). If Apr and Apr are ideals (resp. sub-Hilbert algebra) of H, then 
we call Apr(A) a rough ideal (resp. sub-Hilbert algebra). Note that a rough sub-Hilbert algebra 
also is called a rough Hilbert algebra. 

Corollary 3.10. Let J, J are two ideals of H such that I C J, then Apr;(J) and Apr ;(Z) 
are rough ideals. 

Theorem 3.11. Let H and H’ be two Hilbert algebra and f a homomorphism from H to 
H'. If Ais a non-empty subset of H, then 

(i) f Apr rer f(A) = f(A), 

(ii) Let f be an injective then f(Apr f(A) = f(A). 

Proof. (i) It is clear that A C Apr,,.,.r(A), therefore f(A) C f(Apr pe, ¢(A)). 

Conversely, let y € f(Aprye,(A)). Then there exists an element x € Apr,,,.¢(A) such 
that f(x) = y, so [t]cerp 1 A #0, then there exists a € [2]kerp NA soaxz,cx*a € kerf, thus 
f(a) * f(x) = 1 and f(x) * f(a) = 1, by (H3) we get that f(a) = f(x). Since y = f(x) = f(a) 
then y € f(A) hence f(ABT per 7(A)) © F(A). 

(ii) We show that in this case ADT ong (A) = A. By Proposition 3.1, we have Apr ond (A) Cc 
A. Now, let z € [a]xery then z*z,x*z € kerf so f(a)* f(z) =1 and f(z)* f(a) =1, by (H3) we 


get that f(a) = f(z). By hypothesis we have a = z, hence [a] = {a} C A then a € Apr, (A): 


§4. Fuzzy Rough sets 


Dubois and Prade [4] introduced the notion of fuzzy rough sets, here we review some of 
them 

Let (U,©) be an approximation space and Apr(X) a rough set in (U,O). A fuzzy rough 
set Apr(X) = (Apr(A), Apr(A)) in Apr(X) is characterized by a pair of maps: 


MApr(A) ? Apr(X) — [0,1] 


and 


MApr(A) : Apr(X) =* (0,1) 
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where [Apr(A)(%) < Maprca)(&) for all « € Apr(X). 

For any two fuzzy rough sets Apr(A) = (Apr(A), Apr(A)) and Apr(B) = (Apr(B), Apr(B)) 
in Apr(X), we define: _ _ 

(1) Apr(A) = Apr(B) if and only if: 

MApr(A)(@) = HApr(B)(&) for all « € Apr(X). 

Uap ay(®) = Haprcp)(&) for all x € Apr(X). 


(2) Apr(A) C Apr(B) if and only if: 
MApr(A)(®) © Hapr(B)(&) for all « € Apr(X). 
Lapeay(®) © Mapa) (&) for all « € Apr(X). 


(3) Apr(C) = Apr(A) U Apr(B) if and only if: 
HApr(c)(&) = max{{Apr(a)(@), HApr(B)(x)} for all x € Apr(X). 
(cy (@) = max{ uaa) (&), Mape(py(&)} for all « € Apr(X). 


LM Apr 


(4) Apr(D) = Apr(A) Nl Apr(B) if and only if: 
jtapr(Dy() = min{y14pp(ay(@), HApr(B)(a)} for all 2 © Apr(X). 
UApr(py (2) = min{Lapray (2X), UApep)(£)} for all x € Apr(X). 


(5) The completion of Apr(A) is Apr°(A) = (Apr°(A), Apr’(A)) with the membership 
function: 


MApre(A)(£) = 1 — Pfapr(a)(&) for all « € Apr(X). 
Lape ay(®) = 1 — bagecay(@) for all x € Apr(X). 
Let Apr(A) = (Apr(A), Apr(A)) be a fuzzy rough set of Apr(X), we define PApr(A) ° 


Apr(X) — [0,1] as follows: 


- Lb Apr(A) (x) ifz Apr(X), 
El Apr(A) (2) = a . 
—— 0 ifa Ee BN(X). 


Definition 4.1. Let Apr(X) be a rough Hilbert algebra. An interval-valued fuzzy subset 
A is given by: 


A= { (2, [Baprcay(@)s Hage ay(@)] | @ € Apr(X)} 


where (Apr(A), Apr(A)) is a fuzzy rough set of Apr(X). 
Denote fia(t) = [Fapr(ay(©), Maprcay(@)] for all « € Apr(X), and denote D([0,1]) the 
family of all closed sub-intervals of [0, 1]. 


If Wapr(ay(2) = Mapr(ay(£) = c where 0 < c < 1, then we have ja(z) = [c,c]. Thus 
fia(x) € D((0,1]) for all x € Apr(X). 
Definition 4.2. Let D; = [a1, 61], D2 = [a2, be] be elements of D([0,1]) then we define 


rmax(Dy, Dz) = [a1 V a2, by V bo] 
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rmin(D,, Dz) = [a1 A a2, b1 A 62] 


and D, < Dg if and only if ay < ag and by < bg. 
Definition 4.3. Let Apr(X) be a rough Hilbert algebra and Apr(A) = (Apr(A), Apr(A)) 
a fuzzy rough set of Apr(X). Define: 


A, = {x € Apr(X) | Hapr(a)(x) 2 th 


At = {x € Apr(X) | tapeay(®) 2 t} 


(A,, At) is called a level rough set. 
Recall that a fuzzy set A in H is called a fuzzy subalgebra of H, if 


pa(x*y) > min{pwa(zx), wa(y)} 


for all x,y Ee R. 
Definition 4.4. Let Apr(X) be a rough Hilbert algebra. A fuzzy rough set Apr(A) = 
(Apr(A), Apr(A)) in Apr(X) is called a fuzzy rough sub algebra if for all x,y € Apr(X), we 


have 


Hala *y) = rmin{wa(x), May) t- 


In the definition above, if X be a definable set, ie., Apr (X) = Apr ,(X) = X, then X isa 


Hilbert algebra. Suppose fy = [HApr(A) (x ), Mapeay (© x)|. If Hhapetag( L)= Lape ay (2) =c, then 
ta = [c,c] = c. Therefore if we have Apr(A) = Apr(A), then above definition is definition of 


fuzzy sub algebra of Hilbert algebra, and so a non empty subset A of X is a sub algebra of X 
if and only if the characteristic function of A is a fuzzy sub algebra of X. 

Lemma 4.5. Let Apr(X) be a rough Hilbert algebra. If Apr(A) = (Apr(A), Apr(A)) and 
Apr(B) = (Apr(B), Apr(B)) are two fuzzy rough sub algebra of Apr(X) then AN Bisa fuzzy 
rough sub algebra of Apr(X). 

Proof. The proof is straightforward. 

Theorem 4.6. Let Apr(X) be a rough Hilbert algebra and Apr(A) = (Apr(A), Apr(A)) 
a fuzzy rough set of Apr(X). Then Apr(A) is a fuzzy rough sub algebra of Apr(X) if and only 
if for every ¢ € Imp apriay OV Impageay: (A,, At) is a rough sub algebra of Apr(X) 

Proof. Suppose for every 0 < t < 1, (A;, A) is a rough sub algebra of Apr(X). Let 
rmin{ ita (2), ita(y)} = [tos tal, then 


min{ apr(a)(©),Apr(ay(¥)t = to, — min{ pape ay (©), Maprcay(Y)t = t1- 
We have x,y € A;,. then x *y € A;,. On the other hand if c € BN(X) or y € BN(X), 
then to = 0 and so fiyp,4)(% * y) > 0 = to. Ife ¢ BN(X) or y ¢ BN(X) then ig,,(4)(Z) = 


HApr(A)(@) and Tapriay(¥) = HApr(Ay(y)- So to = min{papr(a)(), HApr(ay(y)}- Therefore 
rEA,, y € A, hence x *y € A,, which implies Zi 4,,(4)(z * y) > to. Thus 
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HaA(& * Y) = [Hapr(ay(@ * Y), Mapper ay (% * ¥)] 2 [to, t]. 
Therefore 
fa(z*y) 2 rmin{iia(x), Ha(y)}- 
Hence Apr(A) is a fuzzy rough sub algebra of Apr(X). 
Conversely, assume that Apr(A) = (Apr(A), Apr(A)) is a fuzzy rough sub algebra of 
Apr(X). We prove that for every 0 << t < 1, A, and A; are sub algebras. For every x,y € Aj, 
we conclude that papr(a)(x) > t and pApr(ay(y) = t, so 


rmint{wa(x), #a(y)} = [t,min{uageay(2), Mapecay(y) }] = [é, min{Wapr(ay(2), Mapr(ay(y)}]- 


Then fa(x*y) > [t,min{HApr(ay(Z), MApr(a)(y)}]. Since xz, y € Apr(X) we have x*y € Apr(X) 
and so [Apr(a)(@ * y) 2 t. Hence rx y € A,. Let x,y € At, then we have UApra)(x) 2 t and 
UapayY) > t, then rmin{jia(x), f.a(y)} > [0,t], therefore fi4(x * y) > [0,2], hence x*y € A;. 
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Abstract In this paper we discuss new separation axioms using v— open sets. 


Keywords v —T;—,v — R;— and v — C;— spaces 


81. Introduction 


Norman Levine [6] introduced the concept of semi open sets in topological spaces. After 
the introduction of semi open sets by Norman Levine [6] various authors have turned their 
attentions to this concept and it becomes the primary aim of many mathematicians to examine 
and explore how far the basic concepts and theorem remain true if one replaces open sets by 
semi open set. Replacing open sets by regularly open sets in the definition of semi open sets, 
due to Kuratowski, Cameron defined regularly semi open sets and V. K. Sharma renamed these 
sets as v—open sets and studied the basic properties, characterizations and of v—open sets. 
Also V. K. Sharma studied v — T; axioms for 7 = 0,1,2. in his papers [7-8]. 

As a generalization of regular closed sets, y—closed sets are introduced and studied by V. 
K. Sharma. He also defined and studied basic properties of y—continuous and v—irresolute 
functions. In the present paper we tried further to study separation axioms, its properties and 
characterizations using v—open sets. Also we studied the interrelation with other separation 
axioms. 

Throughout the paper a space X means a topological space (x,7). The class of y—open 
sets, regularly open sets and semi-open sets are denoted by v — O(X),RO(X) and SO(X) 
respectively. For any subset A of X its complement, interior, closure, v—interior, y—closure are 
denoted respectively by the symbols A‘, int(A), cl(A), sint(A), scl(A), v—int(A) and v—cl(A). 
cl(Y/4) represents the closure in the subspace Y in X with relativized topology T/y. 


§2. Preliminaries 


Definition 2.1. A subset A of a topological space (X,7) is said to be 
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(i) regularly open if A = int(cl(A)) 

(ii) semi open(regularly semi open or v—open) if there exists an open(regularly open) set 
O such that O Cc AC cl(O) 

(iii) v—closed if its complement is y—open 

(iv)v—closed if A = v — cl(A). 

Note 1. Clearly every regularly open set is y—open and every v—open set is semi-open 
but the reverse implications do not holds good. that is, RO(X) Cv—O(X)CSO(X). 

Definition 2.2. The intersection of all v—closed sets containing A is called y—closure of 
A and is denoted by v — cl(A). The class of all v—closed sets are denoted by v — CL(X, 7). 
The union of all y—open sets contained in A is called the v—interior of A, denoted by v—int(A) 

Definition 2.3. A function f: (X,7) — (Y, c) is said to be 

(i) v—continuous if the inverse image of any open|closed]set in Y is a y—open[v—closed]set 
in X. 

(ii)v—irresolute if the inverse image of any v—open|[v—closed]set in Y is a v—open|v—closed] 
set in X. 

(iii) —open|v—closed] if the image of every v—open|v—closed]set is v—open|[v—closed]. 

(iv)v—homeomorphism if f is bijective, y—irresolute and y—open. 

Definition 2.4. Let x be a point of (X,7) and V be a subset of X, then V is said to be 
yv—neighbourhood of «x if there exists a y—open set U of X such that r eU CV. 

Definition 2.5. Let A be a subset of (X,7). A point x € A is said to be v—limit point of 
A iff for each y—open set U containing 7, UN (A—{x}) 4. 

Definition 2.6. The set of all y—limit points of A is called v—derived set of A and is 
denoted by D,_(A). 

Theorem 2.1. If x is a y—limit point of any subset A of the topological space (X,7T), 
then every v—neighbourhood of x contains infinitely many distinct points. 

Proof. Let x by any v—limit point of a subset A of (X,7). Let U be any v—neighbourhood 
of « and let V = AN(U — {a}). If V is finite, then X — V is a v—neighborhood of «. Evi- 
dently this neighborhood contains no point of A, except possibly x, contradicting that x is an 
y—accumulation point of A. So V is infinite, showing that every vy—neighborhood of x contains 
infinitely many points of A. 

Theorem 2.2. Let f:(X,7)—-(Y,o)is v—irresolute. 

(i) If x is v—limit point of the subset A of X then f(x) is the yv—limit point of f(A). 
(ii)If x is v—limit point of A C X then there exists (%,) in A such that (x) > « iff f(a) - 
F(x). 

Theorem 2.3. A C X is v—open iff there exists a regularly open set F such that int(F’) Cc 
A C F iff int(cl(A))c cl(int(A). iff A is semi open and semi closed in X. iff A = scl(sint(A)) 
and A = sint(scl(A)). 

Theorem 2.4. union and intersection of any two v—open sets is not y—open. 
Intersection of a regular open set and a y—open set is y—open. 

If Bc X such that A CBcCcl(A) then B is v—open iff A is y—open. 
If A and R are regularly open and S is y—open such that R CSc cl(R). Then ANR = ¢ > 
ANS=¢. 


88 S. Balasubramanian C. Sandhya and P. Aruna Swathi Vyjayanthi No. 4 


Theorem 2.5. If A is y—open then 
(i) int(cl(A) = int(A) 
(ii) CIR = clA where A is r-open such that RC AC cl(R). 
Theorem 2.6. 
(i) vy — open set is r — open if A C int(cl(A)). 
(ii)s — open set is v — open if int(cl(A) C A. 
(iii)s — closed set is vy — open if A C cl(int(A)). 
Lemma 2.1. RO(X,7) = inty — O(X,7T). 
Theorem 2.7. In a semi regular space, intv — O(X,7) generates topology. 
Theorem 2.8. (i) Let AC Y C X and Y is regularly open subspace of X then A is 
v—open in X iff A is y—open in T/y. 
(ii) Let Y C X and A € v— O(Y,7/y) then A € v — O(X,7) iff Y is v—open in X. 
(iii) Let Y C X and A is a v—neighborhood of x in Y. Then A is a v—neighborhood of « 
in Y iff Y is y—-open in X. 
Theorem 2.9. An almost continuous and almost open map is v—irresolute. 


Example 1. Identity map is v—irresolute 


§3. v — Tp space 


In this section we define new separation axioms using v—open sets, their properties and 
characterizations are verified. 

Before doing this let we start with an example: 

Example 3.1. Let X = {a,b,c,d} andr = {4, {a}, {b}, {d}, {a, b}, {a, d}, {b, d}, {a, b, c}, {a, b, d}, X} 
then 
SO(X) = {4, {a}, {0}, {d}, {a,b}, {a, c}, {a, dh, {b, ch, {bd}, {c,d}, {a,b,c}, {a,b, dy, {b, c,d}, X} 
vy —O(X) = {¢, {a}, {b}, {d}, {a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {a, b, c}, {b, c,d}, X} and 
RO(X) ={¢, {a}, {0}, {d}, {a, b}, {a, d}, {b, d}, {a, b,c}, X}. 

From the above example one can see that {c,d} and {a,b,d} are semi open but neither 
r-open nor y—open. {a,c} is semi-open and y—open but not r-open. {b,c} is v—open but not 
r-open. 

Definition 3.1. A space (X,7) is said to be v — To space if for each pair of distinct points 
xz, y of X there exists a vy—open set G containing either of the point x or y. 


Example 3.2. 
1. Let X = {a,b,c,d} and r = {¢, {b}, {a, db}, {b, c}, {a, b,c}, X}. then X is vy — Tp 
2. Let X = {a,b,c} and rt = {¢, {a}, {b,c}, X} then X is vy — Tp. 
3. Let X = {a,b,c,d} and r = {¢, {a}, {a, b}, {c, d}, {a, c,d}, X}. then X is not v — Tp. 


Note. Since every v—open set is semi-open, v — Tp space is semi-To but the converse is 
not true in general, given by the following example. 
Example 3.3. Let X = {a,b,c} and r = {¢, {a}, X} then X is semi-Ty but not v — To. 
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Note. Since every r-open set is y—open, r — Tg space is y — Tp. but the converse is not 
true in general, given by the following example. 

Example 3.4. Let X = {a,b,c} and r = {4, {a}, {b}, {a,b}, X} then X is vy — To but not 
r — Tp. 

Theorem 3.1. 

(i) Every regular open subspace of v — To space is v — Tp. 

(ii) The product of v — Tp spaces is again v — To 

Proof. 

(i)Let Y be an regular open subspace of a v — Tp space X and let x,y be two distinct points 
of Y, which in turn are the distinct points X, then there exists a y—open set U containing x 
or y say, x but not y. By theorem (2.8), UM Y is v—open containing x but not y. Hence Y is 
vy — To. 

(ii) Let X and Y be v—Tp spaces and let «,y € X x Y, x Ay. Let x = (a,b), y = (c,d). Without 
loss of generality suppose that a 4c and b#d. Since a and c are distinct points of X, there 
exist v—open set U in X containing a or c, say a € U, c ¢ U. Similarly for b and d are distinct 
points of Y, there exist v—open set G in Y containing 6 or d, say b€ G, d ¢ G. Then(U x G) 
is y—open in X x Y containing x but not y. Hence X x Y is v — Tp. 

Theorem 3.2. A space is v — To iff disjoint points of X has disjoint v—closures. 

Proof. Assume X is vy — Tp and let x,y be two distinct points of X. suppose U is a v— 
open set containing x but not y, then y € v —cl{y} C X —U and so « ¢ v — cl{y}. Hence 
v—cl{x}4 v — cl{y}. 

Conversely, let x,y be any two points in X such that v — cl{a} # v — cl{y}. Now for 
v—cl{x} Av —cl{y} implies v — cl{x} C X —v — cl{y} = U(say) a v—open set in X. This is 
true for every v — cl{x}. Thus nv — cl{a} C U where x € Nv — cl{x} C U € v— O(r) which in 
turn implies Nv — cl{x} C U where x € U € v— O(r). Hence X is vy — Tp. 

Theorem 3.3. A space is y—Tpo iff For every x € X, there exists a y—open set U containing 
x such that the subspace U is v — To. 

Theorem 3.5. 

If f: (X, 7) — (Y,¢) is v—irresolute and Y is vy — Tp then X is v — Tp. 

Proof. omitted. 

Remark 3.1. v — Tp and Jp are mutually independent. 

Example 3.5. 


1. Let X = {a,b,c} and r = {¢, {a}, {a, b}, X} then X is Tp but not v — Tp. 
2. Let X = {a,b,c,d} and t = {¢, {a}, {b}, {a,b}, X} then X is vy — Ty but not To. 


Remark 3.2. v — To and 7, are mutually independent. 
Example 3.6. 


1. Let X be any countable set and 7 = cofinite topology then X is T, but not v — To. 


2. Let X = {a,b,c,d} and rt = {¢, {a}, {b}, {d}, {a, b}, {a, d}, {b, d}, {a, b,c}, {a, b, d}, X} 
then X is vy — To but not 7. 
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84. v — T, space 


Definition 4.1. A space (X,7) is said to be vy — T; space if for each pair of distinct points 
x, y of X there exists a y—open set G containing x but not y and a v—open set H containing 
y but not a. 

Example 4.1. 


1. Let X = {a,b,c,d} and r = {¢, {a}, {a, b}, {c, d}, {a, c,d}, X}. then X is not v — Tj. 
2. Let X = {a,b,c} and r = {¢, {a}, X} then X is not v — T). 
3. Let X = {a,b,c} and r = {¢, {a}, {b,c}, X} then X is vy —T). 


Note. Every v — T; space is vy — Ty, but converse is not true by the following example. 

Example 4.2. Let X = {a,b,c,d} and r = {¢, {b}, {a, b}, {b, c}, {a,b,c}, X}. then X is 
vy — To but not vy — Ti. 

Theorem 4.1. A topological space is v — T, iff each singleton set is v—closed. 

Proof. X is vy —T, 
<> for each pair of points x 4 y there exists y—open sets G and H such that x € G— H and 
yEeH-G 
<> the point x € X —H 
& the point re {z} CX -—H 
<= xz is in the complement of y—open set H 
< {x} is v—closed 
< each singleton set is y—closed in X. 

Theorem 4.2. 

(i) Every regular open subspace of v — T; space is v — T}; 

(ii)The product of v — T; spaces is again v — T}. 

Proof. 

(i)Let Y be an regular open subspace of a vy — T, space X and let x € Y. Since X is 
v—T,,X — {ax} is y—open in X. Now Y being regular open, By theorem (2.8) [X —{x}]NY = 
Y — {x} is v—open in Y, consequently {x} is y—closed in Y. Hence by theorem (4.1), Y is 
vy —T}. 

(ii)Let X and Y be v — T; spaces and let x,y E X x Y, a #y. Let x = (a,b), y = (c,d). 
Without loss of generality suppose that a 4 c and b # d. Since a and © are distinct points of 
X, there exist y—open sets U and V in X such that ac U, c¢ U andcé€ V,aé¢ V. Similarly 
for b and d are distinct points of Y, there exist y—open sets G and H in Y such that b € G, 
d¢GanddeH,b¢ H. Then (U x G) and (VxH) are v—open in X x Y containing x and y 
respectively. Also (U x G)N (V x H) = (UNV)x(GN A) = ¢. Hence X x Y isv — Tj. 

Theorem 4.3. A space is v — T, iff disjoint points of X has disjoint v—closures. 

Proof. Obvious from theorems (4.1), (4.2) and (3.2). 

Theorem 4.4. Suppose x is a y—limit point of a subset of A of a vy — T; space X. Then 
every neighborhood of x contains infinitely many points of A. 

Proof. Let U be a v—neighborhood of x and let V = AN(U — {z}). If V is finite then 
X —V is a v—open set containing x and so UM (X — V) is a y—neighborhood of x, which is a 
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contradiction for x is a v—limit point of A. Hence V is infinite. Thus every neighborhood of x 
contains infinitely many points of A. 


§5. v — T> space 


Definition 5.1. A space (X,7) is said to be vy — Ty space if for each pair of distinct points 
x,y of X there exists disjoint y—open sets G and H such that G containing x but not y and H 
containing y but not x. 

Example 5.1. 


1. Let X = {a,b,c,d} and r = {¢, {a}, {a, b}, {c, d}, {a, c,d}, X}. Then X is not v — T. 
2. Let X = {a,b,c} and r = {¢, {a}, X} then X is not v — Tp. 
3. Let X = {a,b,c} and r = {¢, {a}, {b,c}, X} then X is vy — To. 


Note. Every v — T> space is vy — T;, but converse is not true in general. 

Theorem 5.1. 

(i) Every regular open subspace of v — Tz space is vy — Tp. 

(ii) The product of vy — Tp spaces is again v — Tp. 

Proof. (i)Let Y be an regular open subspace of a v—T» space X and let x # y € Y. Since 
X is y—To, there exist disjoint y—open sets U and V in X such that « ¢ U, y € U and ye V, 
x ¢V. Now Y being regular open, By theorem (2.8), UM Y is v—open containing x but not y 
and VM Y is v—open containing y but not x in Y. Hence by theorem (4.1) Y is vy — 7}. 

(ii)Let X and Y be v — Ty spaces and let x,y © X xY,xa #y. Let x = (a,b), y = (c,d). 
Without loss of generality suppose that a 4 c and b # d. Since a and © are distinct points of 
X, there exist disjoint v—open sets U4 and V in X such that a € U, c € V. Similarly for b 
and d are distinct points of Y, there exist disjoint y—open sets G and H in Y such that 6 € G, 
d € H, then (U x G) and (V x H) are v—open in X x Y containing x and y respectively. Also 
(U x G)N(VxH) = (UNV)x (GN H) = ¢. Hence X x Y is vy — Th. 

Theorem 5.2. For any topological space, 
(i) (X,7) is v — Th = (ii) (X,7) is v— Ty => (iii) (X,7) is v — Th. 


Proof. Obvious from the definitions and hence omitted. 

Theorem 5.3. A space X is v — T> iff the intersection of all y—closed, y—neighbourhoods 
of each point of the space is reduced to that point. 

Proof. Let X be vy — Tm and x € X, then for each y #x in X, there exists v—open sets 
U and V such that « € U, ye V and UNV = @¢. Since « € U —V, hence X — V is a 
v—closed, v—neighbourhood of x to which y does not belong. Consequently, the intersection of 
all v—closed, v—neighbourhoods of «x is reduced to {zr}. 


Conversely let x,y € X, such that y 4 xin X, then by hypothesis there exists a v—closed, 
v—neighbourhood U of « such that y ¢ U. Now there exists a v—open set G such that x € GC U. 
Thus G and X —U are disjoint v—open sets containing x and y respectively. Hence X is v— To. 
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Theorem 5.4. If to each point x of a topological space X, there exists a y—closed, y—open 
subset of X containing x and which is also a v — T) subspace of X, then X is v — To. 

Proof. Let « € X, U a v—closed, y—open subset of X containing x and which is also 
a v — Ty subspace of X, then the intersection of all y—closed, y—neighbourhoods of x € U is 
reduced to x. U being v—closed, v—open, these are the y—closed, v—neighbourhoods of x in 
X. Thus the intersection of all v—closed, v—neighbourhoods of « is reduced to {x}. Hence, by 
theorem (5.3) X is vy — To. 

Theorem 5.5. If X is vy — T then the diagonal AinX x X is v—closed. 

Proof. Suppose (z,y) € X x X —A. As (x,y) ¢ A and « # y. Since X is vy — T> there 
exists v—open sets U and V in X such that x € U, ye V and UNV =¢.UNV = ¢ implies 
that (U x V) 1A = ¢ and therefore (U x V) Cc X x X — A. Further (#,y) € (U x V) and 
(U x V) is v—open in X x X(theorem 9.13,[2]). Hence X x X is vy—open. Thus A is v—closed. 

Theorem 5.6. In v — T5-space, v—limits of sequences, if exists, are unique. 

Proof. Let (x,) be a sequence in v — Tp-space X and if (4%,) > x; (*,) — y as n > o. 
If « 4 y then, for X is vy — T2 there exists disjoint v—open sets U;V in X such that x € U, 
y€ Vand UNV = 4@. Then there exists Ni, No € N such that x, € U for all n > Nj, and 
tn € V for alln > No. Let m be an integer greater than both N, and No. Then z,, Ee UNV 
contradicting the fact UN V = ¢. So « = y and thus the v—limits are unique. 

Theorem 5.7. Show that in a v—T> space, a point and disjoint y—compact subspace can 
be separated by disjoint v—open sets. 

Proof. Let X be a v — T5 space, x a point in X and C the disjoint y—compact subspace 
of X not containing x. Let y be a point in C then for x # y in X and X is v — Th, there 
exist disjoint v—neighborhoods Gz and H,. Allowing this for each y in C, we obtain a class of 
A : whose union covers C; and since C’ is y—compact, some finite subclass, which we denote 


N 
by H;,i = 1 to n covers C, say C C Ue A;,. If Gj,i = 1 to n are the v—neighborhoods of x 


corresponding to the H;’, we put G = o G; and H = ia Hf, satisfying the required properties. 

Corollary 5.1. 

(i) Show that in an r —T) space, a point and disjoint r-compact subspace can be separated 
by disjoint v—open sets. 

(ii) Show that in an r—T> space, a point and disjoint r-compact subspace can be separated 
by disjoint semi-open sets. 

(iii)Show that in a y—T> space, a point and disjoint y—compact subspace can be separated 
by disjoint semi-open sets. 

(iv) Show that in a vy — Ty space, a point and disjoint semi-compact subspace can be 
separated by disjoint semi-open sets. 

Proof. Omitted. 

Theorem 5.8. Every y—compact subspace of a v — T> space is y—closed. 

Proof. Let C be v—compact subspace of v — Ty space. If x by any point in C°, by above 
theorem x has a vy—neighborhood G such that « € G C C°. This shows that CS is the union of 
v—open sets and therefore C’° is y—open. Thus C’ is v— closed. 

Corollary 5.2. 

(i) Every v—compact subspace of a v — T space is semi-closed. 
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(ii) Every r-compact subspace of a r — Ty space is y—closed. 
(iii) Every r-compact subspace of a r — Ty space is semi-closed. 
Proof. Obvious from note 1. 


Theorem 5.9. Every v—irresolute map from a vy—compact space into a v — T> space is 
v—closed. 

Proof. Suppose f: X — Y is v—irresolute where X is y—compact and Y is vy — 75. Let C 
be any v—closed subset of X. Then C is y—compact and so f(C) is y—compact. But thenf(C)is 
v—closed in Y. Hence the image of any v—closed set in X is v—closed set in Y.Thus f(C) is 


v—closed. 


Theorem 5.10. Any v—continuous bijection from a y—compact space onto a v — Tp space 
is a v—homeomorphism. 


Proof. Let f: X — Y be a y—continuous bijection from a y—compact space onto a v — T4 
space. Let G be an y—open subset of X. Then X — G is v—closed and hence f(X — G)is 
v—closed. Since f is bijective f(X — G) = Y — f(G). Therefore f(G) is v—open in Y implies fis 
v—open. Hence fis bijective v—irresolute and v—open. Thus fis y—homeomorphism. 

Theorem 5.11. Let (X,7) be a topological space. Then the following are equivalent: 

(i) (X,7) is v— Th. 

(ii) For each pair x,y € X such that x 4 y, there exists a v—open, v—closed set V such 
that « € V and y ¢ V, and 

(iii) For each pair x,y € X such that « # y, there exists a v—continuous function f : 
(X,7) — (0,1] such that f(z) = 0 and f(C) =1. 

Theorem 5.12. Let X be a topological space and Y be a T) space. If f: (X,7) > (Y,c) 


be one-one and r-continuous. Then X is v — Tb. 


Proof. Let x and y be any two distinct points of X. since f is one-one x # y implies 
Kx) 4 fly). Therefore there exists disjoint open sets U and V in Y such that f(x) € U, fly) € 
V, then f-'(U) and f-'(V) are r—open sets in X, which in turn v—open sets in X, such that 
cef i), ye f'(V) and f'(U)nf'(V) =¢. Hence X is v — Th. 


Corollary 5.3. Let X be a topological space and Y be a r — T2 space. If f: (X,7)—> 
(Y, a) be one-one and r-continuous. Then X is vy — Tp. 


Proof. Since every regular open set is y—open, the proof follows from the above theorem. 


Corollary 5.4. Let X be a topological space and Y be a v — Ty space. If f: (X,7) > 
(Y, a) be one-one and r-irresolute. Then X is vy — To. 


Corollary 5.5. Let X be a topological space and Y be a vy — T> space. If f: (X,7)> 
(Y, a) be one-one and v—irresolute. Then X is v — Tp. 


Proof. Straight forward and so omitted. 


Problem. If X be any topological space, Y a vy — T> space and A be any subspace of X. 
If f:(A, 7/4) — (Y,a) is v— continuous. Is there exists any extension F:(X,T) — (Y,o). 


Remark 5.1. v — Th > v —T, => v — Tp none is reversible. 
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To = <= T2 
Ww ye Ww 
semi-Jo <= semi-7J; =  semi-J7> 

Remark 5.2. li 


y-To<= y-Ty <= vy —T> 


r-T<= r-T, <= r—T> 


86. v — T3 space 


Definition 6.1. A space (X,T) is said to be 

(i) v—regular (v—T3)space at a point « € X if for every closed subset F of X not containing 
x, there exists disjoint v—open sets G and H such that F C G and x € H. 

(ii)v — Ts space if for a closed set F and a point x ¢ F, there exists disjoint v—open sets 
G and H such that F C Gand « € H. 

Theorem 6.1. (i)Every regular open subspace of v — T3 space is v — T3. 

(ii)The product of v — Ts spaces is again v — T3. 

Theorem 6.2. For a topological space X the following conditions are equivalent 
(i) X is y—regular 
(ii) For any « € X and any v—open set G containing x there exists a y—open set H containing 
x such that v—cl(H)CG. 

(iii) The family of all y—closed neighborhoods of any point of X forms a local base at that 
point. 

Proof. (i) = (ii)X is v—regular. Let G be a v—open set containing « € X, then X —G 

is y—closed set not containing x. So by v—regularity, there exists disjoint y—open sets U and 
V such that « € U,X —G CV. Then U C X —G and hence v — cl(U) C X — V, since X — V 
is y—closed. But X — V C G and thus v — cl(U) C G which implies v — cl(H) C G for U = H. 
(ii) => (iii)/Let N be a v—neighborhood of « € X. Let G = vy — int(N) C X then G bea 
v—open set containing x and so by (ii), there exist a y—open set H containing x such that 
v—cl(H)c G. Then v—cl(H) is a y—closed neighborhood of x contained in N. Hence the family 
of all v—closed neighborhoods of x is a local base at «x. 
(iii) > (i) Let B be a v—closed subset of X not containing x € X, then X — B is a neighborhood 
of x. So by (iii) there exists a v—closed neighborhood M of « such that M Cc X — B. Let 
U =v—int(M) and V = X — M, then U and V are mutually disjoint v—open sets such that 
x €U and BC V. Hence X is v—regular. 

Theorem 6.3. Every v—compact, v — T> space is a vy — T3 space. 

Proof. Let X be a v—compact, v — T> space. Then every v—closed subset of X is 
yv—compact and so any point and disjoint v—compact subspace of X can be separated by 
disjoint v—open sets (by Theorem 5.7). Hence the space X is v — T3. 

Theorem 6.4. Let X be v — T3, C a v—closed subset of X and F' a y—compact subset 
of X disjoint from C’, then there exists disjoint y—open sets U and V such that C C U and F 
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CV. 
Proof. Analogous to Theorem (5.7) and so omitted. 


§7. Almost v— regular space 


Definition 7.1. A space (X,7) is said to be Almost-regular space if for an « € X and for 
each regular open set U containing x there exists an open set V such that « € V C cl(V) CU. 
Definition 7.2. A space (X,7T) is said to be Almost v—regular space if for an « € X and 
for each y—open set U containing x there exists an open set V such that 2 € V C cl(V) CU. 
Theorem. Every almost regular space is almost v—regular. 


Proof. Since every regular open set is y—open, the result follows from the definitions. 


88. v — T, space 


Definition 8.1. A space (X,T) is said to be vy — T, space if for a pair of disjoint closed 
sets F, and Fy, there exists disjoint y—open sets G and H such that F, C Gand Fy C H. 

Lemma. 

(i) Show that the v—closed subspace of a v — T, space is v — T4. 

(ii) Show that the regular closed subspace of a v — T, space is vy — Ty. 

(iii) Product of vy — Ty spaces is not a v — Ty space. 

Theorem 8.1. For a topological space X the following conditions are equivalent 

(i) X is v—Normal. 

(ii) For any v—closed set C and any v—open set G containing C, there exists an v—open 
set H such that CCH and cl(H)CG. 

(iii) For any v—closed set C and any v—open set G containing C, there exists an v—open 
set H and a v—closed set K such that C CHCKC G. 

Theorem 8.2. Every v—compact, v — T>-space is y—Normal. 

Proof. Let X be y—compact and y—T 2 space. Let A and B be any disjoint closed subsets 
of X. Since X is v—compact, A and B are disjoint y—compact subspaces of X. Let x be a 
point of A. By theorem (5.7) and X is vy — To, x and B have disjoint v—neighborhoods G, 
and Hg. Allowing x to vary over A, we obtain a class of Ge whose union contains A; and 
since A is y—compact, some finite subclass G; 1 = 1 to n covers A. If A? i = 1 ton are the 
v—neighborhoods of B corresponding to Ge it is clear that G = uo G;, and H = ia Hf, are 
disjoint v—neighborhoods of A and B. Thus X is y—Normal. 

Theorem 8.3. Every v—compact, v — T3 space is a vy — Ty space. Weakening finite cover 
to countable cover we have the following results. 

Corollary. (i) Every v— Lindeloff, v — T3 space is a vy — Ty space. 
(ii)Every v—regular, second countable space is y—Normal. 

Theorem 8.4. Every v—closed subspace of a y—Normal space is y— Normal. 

Theorem 8.5. Let X be y—7\. Show that X is y—Normal iff each y—neighborhood of 
a v—closed set F contains the closure of some y—neighborhood of F. 
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Proof. same as that of Theorem(8.1). 

Theorem 8.6. Let (X,7) be a topological space. Then 

(i) (X, 7)is v—regular iff for each v—closed set C and each x ¢ C, there exists a v—continuous 
function f: (X,7) — [0, 1] such that f(x) = 0 and f(C) = 1. 

(ii) (X,7)is v—normal iff for each pair of disjoint v— closed sets A and B, there exists a 
v—continuous function f: (X,7)— [0, 1] such that f(A) = 0 and f(B) = 1. 


§9. Lightly v— normal 


Definition 9.1. A subset A of a topological space (X,7) is said to be v—zero set of X if 
there exists a y—continuous function f: X — R such that A=axeX: f(x) =0. 

Its complement is called co—v—zero set of X. 

Definition 9.2. A space (X,7T) is said to be lightly r-Normal if for a pair of disjoint closed 
set A and a r—zero set B, there exists disjoint r—open sets G and H such that A C G and 
BCH. 

Definition 9.3. A space (X,T) is said to be lightly y—Normal if for a pair of disjoint 
closed set A and a vy—zero set B, there exists disjoint y—open sets G and H such that ACG 
and Bc H. 

The following theorem characterizes lightly v—normal spaces. 

Theorem 9.1. For a topological space X the following conditions are equivalent: 

(i) X is lightly v—Normal. 

(ii) For every v—closed set A and every co-v—zero set G containing A, there exists an 
v—open set H such that A C H Cc v—cl(H)c G. 

(iii) For every v—zero set A and every v—open set G containing A, there exists an v—open 
set H such that A C V C v—cl(V)C G. 

(iv) For each pair of disjoint closed set A and a zero set B, there exists disjoint v—open 
sets U and V such that A C U and B C V and v—clUnv—clV = ¢. 

Theorem 9.2. Every lightly r-Normal space is lightly v—Normal. 

Theorem 9.3. Every r-closed subspace of a lightly y—Normal is lightly ,—Normal. The 
following interrelations exists 

Lightly Normal = Lightly semi-Normal 

Remark. || tt 


Lightly r-Normal = Lightly v—Normal 


§10. v — Co space 


Definition 10.1. A space (X,7)is said to be vy —Cp space if for each pair of distinct points 
xz, y of X there exists a y—open set G whose closure contains either of the point x or y. 


Example. 
1. Let X = {a,b,c,d} and r = {¢, {a}, {a, b}, {c, d}, {a, c,d}, X}.then X is not vy — Co. 


2. Let X = {a,b,c} and r = {¢, {a}, X} then X is v— Co. 
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3. Let X = {a,b,c} and 7 = {¢, {a}, {b,c}, X} then X is vy — Co. 


Theorem 10.1. 

(i) Every subspace of v — Co space is vy — Cp. 

(ii) Every v — To spaces is v — Co. 

(iii) Product of vy — Co spaces are v — Co. 

Theorem 10.2. Let (X,7) be any v — Co space and A be any non empty subset of X 
then A is v — Co iff (A,7/4) is v — Co. 


§11. »v — C, space 


Definition 11.1. A space (X,T) is said to be y—C} space if for each pair of distinct points 
x,y of X there exists a y—open set G whose closure containing x but not y and a v—open set 
HA whose closure containing y but not z. 

Example 11.1. Let X = {a,b,c} and r = {4, {a}, {b,c}, X} then X is vy —C. 

Note. Every v — C, space is vy — Co, but converse need not be true in general as shown 
by the following example. 

Example 11.2. Let X = {a,b,c} and r = {¢, {a}, X} then X is vy — Co but not v — Cy. 

Theorem 11.1. 

(i) Every subspace of v — C; space is vy — C}. 

(ii) Every v — T, spaces is vy — Cj. 

(iii) Product of vy — C) spaces are v — C\. 

Theorem 11.2.Let (X,7) be any vy — C, space and A be any non empty subset of X then 
Ais v —C, iff (A, 7,4) is v— Ci. 

Theorem 11.3. Every v — C; space is vy — Co. 

Theorem 11.4. 

(i) If (X,7) is vy — C, then each singleton set is v—closed. 

(ii)In a vy — C; space disjoint points of X has disjoint v— closures. 


§12. vy — Cy space 


Definition 12.1. A space (X,7) is said to be vy — C2 space if for each pair of distinct 
points x,y of X there exists disjoint y—open sets G and H such that G containing x but not y 
and H containing y but not x. 

Example 12.1. Let X = {a,b,c} and r = {4, {a}, {b,c}, X} then X is vy — C9. 

Note. Every v — Cy space is vy — Co, but converse need not be true in general as shown 
by the following example. 

Example 12.2. Let X = {a,b,c} and r = {¢, {a}, X} then X is vy — Co but not v — Cy. 

Theorem 12.1. (i) Every subspace of vy — C2 space is vy — Co. 

(ii) Every v — T spaces is v — Cy. 
(iii) Product of v — Cz spaces are vy — Cp. 

Theorem 12.2. Let (X,7) be any v — C2 space and A be any non empty subset of X 
then A is v — C) iff (A, 7/4) is v — C. 
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Theorem 12.3. Every v — C2 space is vy — Co. 

Remark 12.1. v — Cp > vy — Ci > v — Co none is reversible 
Co => Cy > Co 

Vv 

semi-Cp => semi-C; >  semi-Co 

Remark 12.2. + 


y—Co=> y—-Ci => vy—Co 


r-Co > r-C; > r-Co 


§13. v — Ro space 


Definition 13.1. A topological space X is said to be 

(i) v — Ro if and only if v — cl{x} C G whenever x € GE v—O(r). 
(ii) weakly v — Ro iff Nv — cl{x} = ¢. 

Example 13.1. 


1. Let X = {a,b,c,d} and 7 = {4, {a}, {a, b}, {c,d}, {a, ¢, d}, X}. 
2. Let X = {a,b,c,d} and r = {¢, {a}, {b}, {a, b}, X}. 

3. Let X = {a,b,c} and 7 = {¢, {a}, X}. 

4. Let X = {a,b,c} and 7 = {4, {a}, {b,c}, X}. 


All the above examples are both v — Ro and weakly v — Ro. 

Definition 13.2. Let X be a topological space and x € X. Then 

(i) v—kernel of x is denoted and defined by v — ker{z} =N{U:U €v—O(X)} anda e U. 

(ii) v—Kernel of F =N{U :U € v— O(X) and Fc U} 

Lemma. Let A be any subset of a topological space X, Then v — ker{x} = {tm EX: 
v—c{a}nNA=¢.} 

Proof. x ¢ v—ker{A} implies ¢ N{U : U € y— O(X) and A C U}, so there is a v—open 
set U such that A C U and « ¢ U. Therefore, v — cl{z}NU = ¢@ and v—cd{r}NA=4¢. Now, 
vy—c{«}NA=¢,s0o G=X — [vy —cl{x}] is a v—open set such that AC G. Also, x does not 
belong to the intersection of all y—open neighborhoods of A, so x ¢ v — ker{A}. 

Theorem 13.1. 

(i)Every Ro space is v — Rp and every r — Ro space is vy — Ro. 

(ii) Every weakly-Ro space is weakly v — Ro and every weakly-Rp space is weakly v — Ro. 

(iii) Every vy — Ro space is weakly v — Ro. 

Proof. Straight forward from the definitions and so omitted. 

Converse of the above theorem is not true in general by the following examples. 

Example 13.2. 
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1. Let X = {a,b,c,d} and r = {¢, {b}, {a, b}, {b, c}, {a, b,c}, X}. Clearly, the space (X,7T) is 
weakly v — Ro. Since v — cl{x} = ¢. But it is not v — Ro, for {b} € X is y—open and 
vy—cl{b}=xX ¢ {a,b}. 


2. Let X = {a,b,c} and rt = {¢, {b,c}, X}. Clearly, the space (X,7) is not v — Ro and not 
Ro. 


3. Let X = {a,b,c} and tr = {¢, {a}, X}. Clearly Ncl{x} = b,c 4 ¢ and Nv — cl{x} = ¢. 
Thus the space is weakly v — Ro, but not weakly-Ro. 


Theorem 13.2. A topological space is v — Ro iff given two distinct points of X their 
v—closures are distinct. 

Proof. Assume X is vy — Ro and let x, y be two distinct points of X. suppose U is a 
v—open set containing x but not y, then y € v — cl{y} C X —U and so x ¢ vy — cl{y}. Hence 


vy—cl{xa} Av —d{y}. 


Conversely, let x, y be any two points in X such that v — cl{x} A v — cl{y}. Now for 
v—cl{x} Av —cl{y} implies v — cl{x} C X —v — cl{y} = U(say) a v—open set in X. This is 
true for every v — cl{x}. Thus Nv — cl{x} C U where x € vy — cl{x} C U € vy — O(7), which in 
turn implies Nv — cl{x} C U where x € U € v— O(r7). Hence X is v — Ro. 

Theorem 13.3. A topological space X is weakly v — Ro iff v—ker{x}4 X for any x € X. 

Proof. Let x) € X be such that v—ker{ap} = X. This means that 2o is not contained 
in any proper v—open subset of X. Thus xg belongs to the y—closure of every singleton set. 
Hence wp € MN vy — cl{x}, a contradiction. 


Conversely assume that v—ker{x}4# X for any x € X. If there is a point rz € X such 
that zo € N vy — cl{x}, then every v—open set containing 7) must contain every point of X. 
Therefore, the unique v—open set containing zo is X. Hence v—ker{ao} = X, which is a 
contradiction. Thus X is weakly v — Ro. 

Theorem 13.4. The following statements are equivalent: 

(i) (X,7) is v — Ro space. 

(ii) For each x € X, v—cl{x}c v — ker{z}. 

(iii) For any v—closed set F’ and a point « ¢ F,, there exists a y—open set U such that 
x«¢éUandF CU. 

(iv) Each v—closed set F' can be expressed as F = M{G : Gisv—open and F' Cc G}. 

(v) Each v—open set G can be expressed as the union of v—closed sets A contained in G. 

(vi) For each v—closed set F', x € F implies vy —cl{x}N F = ¢. 

Proof. (i) = (ii) For any x € X, we have v — ker{a} =N{U :U €v—O(X) anda € U}. 
Since Xis vy— Ro, each v—open set containing x contains v—cl{x}. Hence y—cl{a} C v—ker{a}. 


(ii) > (iii) Let F be any v—closed set and x a point in X such that x ¢ F. Then for any 
y € F, v—cl{y} C F and so « gd v—cl{y} > y Ev —cl{x}“3-) that is there exists a v—open 
set U, such that y € U, and x ¢ U, for ally € F. Let U = U{U, : Uy is v—open,y € Uy anda ¢ 
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U,}. Then U is v—open such that « ¢ U and F CU. 


(iii) (iv) Let F’ be any v—closed set and N = N{G : Gisy — open and F' Cc G}. Then 
F CN — (1) Let «x ¢ F, then by (iii) there exists a y—open set G such that x ¢ G and 
FCG, hence x ¢ N which implies x € N => x € F. Hence N Cc F —> (2). Therefore from 
(1)&(2), each v—closed set F' can be expressed as F = N{G : Gisy — open and F Cc G} 


(iv) = (v) obvious. 


(v) = (vi) Let F be any v—closed set and « ¢ F. Then X — F = G is a v—open set 
containing x. Then by (v), G can be expressed as the union of v—closed sets A contained in 
G, and so there is a y—closed set M such that « € M C G; and hence v — cl{x} C G which 
implies vy — cl{a}N F=4¢. 


(vi) > (i) Let G be any v—open set and x € G. Then x ¢ X — G, which is a v—closed 
set. Therefore by (vi) v — cl{x} MX — G = ¢, which implies that v — cl{x} C G. Thus (X,7r) 
is vy — Ro space. 

Theorem 13.5. Let f:X — Y be a v—closed one-one function. If X is weakly v — Ro, 
then so is Y. 

Theorem 13.6. If a space X is weakly v — Ro, then for every space Y, X x Y is also 
weakly v — Ro. 

Proof. we have Nv — cl{(x,y)} C N{v — cl{x} x v — cl{y}} 
= ny — al{x}] x [vy — alfy}] 

CoxyY 
= ¢. 
Hence X x Y is vy — Ro. 

Corollary. 

(i)If the spaces X and Y are weakly v — Ro, then X x Y is also weakly v — Ro. 

(ii) If the spaces X and Y are (weakly-)Ro, then X x Y is also weakly v — Ro. 

(iii) If the spaces Xand Y are vy — Ro, then X x Y is also weakly v — Ro. 

(iv) If X is y— Ro and Y are weakly Ro, then X x Y is also weakly v — Ro. 

Proof. Obvious from theorem (13.1). 


Following diagram indicates the interrelation among the separations axioms studied in this 
section: 
Ro => weakly — Ro 
Remark. |) al) 


y—Ro > weakly —v— Ro 


§14. vy — R, space 


Definition14.1. A topological space X is said to be vy — R, if and only if for z,y € X 
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such that v —cl{x} 4 v—cl{y} there exists v—open sets U and V such that v — cl{a} C U and 
v—cl{y} CV. 
Example 14.1. Let X = {a,b,c,d} and r = {¢, {a}, {b}, {a, b}, X}, then X is vy — Rj. 
Example 14.2. 
Note. Every v — R; space is vy — Ro, but converse is not true by the following examples. 
Example 14.3. 


1. Let X = {a,b,c,d} and 7 = {¢, {a}, {a, b}, {c, d}, {a, c,d}, X}.then X is vy — Ro and but 
not vy — Rj. 


2. Let X = {a,b,c} and r = {¢, {a}, X} then X is vy — Ro but not v — Rj. 
3. Let X = {a,b,c} and rt = {¢, {a}, {b,c}, X} then X is vy — Rp but not v — Ry. 


Theorem 14.1. 

(i) Every R, space is vy — Rj. 

(ii) Every v — R, space is vy — Ro. 

(iii) Every subspace of vy — R; space is again v — Ry. 

(iv) Product of any two v — R, spaces is again vy — Rj. 

Proof. straight forward from the definitions. 

Converse of the above theorem need not be true in general. 

Theorem 14.2. A topological space is y — R, iff given two distinct points of X their 
yv—closures are distinct. 

Proof. omitted. 

Theorem 14.3. (X,7) is v— R, iff for every pair of points x, y of X such that v—cl{x} 4 
vy — cl{y} there exists y—open sets U and V such that vy — cl{x} CU and vy — cl{y} CV. 

Proof. Let (X,7) is v— Ri space. Let x,y be points of X such that v—cl{x} 4 v—cl{y}. 
Then there exists v—open sets U and V such that x € U, y € V. Since v — R; is v — Ro, 
therefore x € U implies v — cl{x} C U and y € V implies v — cl{y} C V. Hence the part. The 
converse part is obvious. 

Theorem 14.4. Every v — T2 space is vy — Rj. 

Proof. obvious. 

The converse is not true. However, we have the following result. 

Theorem 14.5. Every vy — 7, v — R, space is vy — T5. 

Proof. Let (X,7) is vy — T; and v — R, space. Let x,y be disjoint points of X. Since 
(X,7)is v—T1, {x} is v—closed set and {y} is y—closed set such that v — cl{x} 4 v — cl{y}. 
Since (X,7) is v— Rj, there exists disjoint y—open sets U and V such that x € U, y € V. Hence 
(X,7) is v— To. 

Corollary. (X,7) is vy — To iff it is y— Ry and vy — Tj. 

Theorem 14.6. In any topological space the following are equivalent 

(i)(X, T)is v — Ry. 

(ii) Nv — cl{a} = {a}. 

(iii) For every x € X, intersection of all v—neighborhoods of « is {x}. 

Proof. (i) = (ii) Let « € X and y € v—cl{x}, where y x. since X is vy — Rj, therefore 
there is a y—open set U such that ye U,2 ¢U or x CU, y¢ U. In either case y ¢ v — cl{z}. 
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Hence Nv — cl{a} = {a}. 


(ii) => (iii) If v7, y € X where y # «, then x¢ 1 v —cl{y}, so there is a y—open set contain- 
ing x but not y. Therefore y does not belong to the intersection of all y—neighborhoods of x. 
Hence intersection of all y—neighborhoods of z is {}. 


(iii) => (i) Let x,y € X where y # x. by hypothesis, y does not belong to the intersection of 
all vy—neighborhoods of x. therefore there exists a y—open set containing x but not y. Therefore 
y does not belong to the intersection of all v—neighborhoods of x. Hence intersection of all 
v—neighborhoods of z is {x}. 

Theorem 14.7. Let (X,7) be a topological space. Then the following are equivalent: 

(i) (X,7) isv— Ry. 

(ii) For each pair x,y € X such that v—cl{x}4 v —cl{y}, there exists a y—open, v—closed 
set V such that x € V and y € V, and 

(iii) For each pair z,y € X such that v—cl{x}4 v—cl{y}, there exists a v—continuous 
function 
f: (X,7) — [0,1] such that f(x) = Oandf(C) = 1. 

Proof. (i) => (ii) Let 2,y € X such that v — cl{x} 4 v — cl{y}, then there exists disjoint 
v—open sets U and W such that v — cl{x} C U and v — cl{y} C Wand V = v — cl{U} is 
v—open and v—closed such that x € V and y ¢ V. 


(ii) => (iii) Let x, y € X such that v—cl{x} 4 v—cl{y}, and let V be v—open and v—closed 
such that « € V and y ¢ V. Then f: (X,7) — [0,1] defined by f(z) = Oif z € V and f(z) = lif 
z€V satisfied the desired properties. 


(iii) > (i) Let x,y € X such that v — cl{x} # v — cl{y}, let f: (X,7) => [0,1] such that f 
is v—continuous, f(x) = 0 and f(y) = 1. Then U = f-'((0,4)) and V = f-'((4, 1) are disjoint 
v—open and v—closed sets in X, such that v — cl{x} C U and vy — cl{y} C V. 


Following diagram indicates the interrelation among the separations axioms studied in this 


section 
Ro <= Ri => weakly — Ry > weakly — Ro 
Vv Vv v Vv 
vy—Ro > y—-R, > weakly —v — Ry > weakly —v — Ro 
Remark. 
r—Ro => r—-R => weakly —r— Ri > weakly — r — Ro 


semi— Rg > semi—R, > weakly—semi—- Ri > weakly — semi — Ro 
Conclusion. In this paper we defined new separation axioms using a new variety of open 
sets called y—open sets and studied their interrelations with other separation axioms. 
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Abstract Vyawahare and Purohit [1] introduced the near pseudo Smarandache function, 
K(n). In this paper, we derive some more recurrence formulas satisfied by K(n). We also 


derive some new series, and give an expression for the sum of the first n terms of the sequence 
{K(n)}. 
Keywords The near pseudo Smarandache function, recurrence formulas, the sum of the first n 


terms. 


81. Introduction 


Vyawahare and Purohit [1] introduced a new function, called the near pseudo Smarandache 
function, and denoted by K’(n), is defined as follows. 
Definition 1.1. The near pseudo Smarandache function, kK : N — N, is 


where k(n) = min fk -kEN,n| SS inl. 
i=l 
The following theorem, due to Vyawahare and Purohit [1], gives explicit expressions for 
k(n) and K(n). 
Theorem 1.1. For any ne JN , 


n, if n is odd, 


k(n) = 4 n ae, 
—, if n is even. 
2 
with 5 
a if n is odd, 
K(n) = n(n + 2) 


, if n is even. 


In [1], Vyawahare and Purohit give a wide range of results related to the near pseudo 
Smarandache function. Some of them are given in the following lemmas. 
Lemma 1.1. K(2n +1) — K(2n) = 3n + 2, for any integer n € N. 
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Lemma 1.2. K(2n +1) — K(2n—1) = 4n +3, for any integer n € N. 

This paper gives some recurrence relations satisfied by the near pseudo Smarandache func- 
tion K(n). These are given in Section 2. In Section 3, we give some series involving the 
functions K(n) and k(n). We also give an explicit expression for the sum of the first n terms 

Co 


of the sequences {K(n)}°-_, and{k(n)}°~,. We conclude this paper with some remarks in the 
final Section 4. 


§2. More recurrence relations 


In this section, we derive some new recurrence relations that are satisfied by the near 
pseudo Smarandache function K(n). 
Lemma 2.1. For any integer n € N, 


K(2n) — K(Q2n-—1)=n+41 


Proof. Writing K(2n) — K(2n— 1) in the following form, and then using Lemma 1.2 and 
Lemma 1.1 (in this order), we get 


K(2n) — K(2n - 1) =[K(2n +1) — K(2n—1)] —[K(2n +1) — K(2n)] 


= (4n+ 3) — (8n+4 2), 


which now gives the desired result. 

We now have the following result. 

Corollary 2.1. K(n) is strictly increasing in n. 

Proof. From Theorem 1.1, we see that both the subsequences {K(2n —1)}°2, and 
{K(2n)}°-_, are strictly increasing. This, together with Lemma 1.1 and Lemma 2.1, shows 
that{K(n)}°-_, is strictly increasing. 

Lemma 2.2. For any integer n € N, 


K(2n+4+ 2) — K(2n) = 4(n + 1). 


Proof. Using Theorem 1.1, we get 


K(2n +2) — K(2n) = Sa a“ Ate PAY; 


after some algebraic simplifications. 
Lemma 1.2 shows that the subsequence {A (2n — 1)}°~, is strictly convex in the sense that 


K(2n+ 3) — K(2n+ 1) =4n+7>4n+3 = K(2n+1)- K(2n-1). 
From Lemma 2.2, we see that the subsequence {A (2n)}°—_, is also strictly convex, since 

K(2n +4) — K(2n +2) =4(n+2) > 4(n+ 1) = K(2n +2) — K(2n). 
However, the sequence {K(n)}*~, is not convex, since 


K(2n+ 2) — K(2n+1) =n+2 <3n+2=K(2n+4+1)—- K(2n). 
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Note that 
K(2n+1)— K(2n) = 3n+2>n+1= K(2n) — K(2n-1). 


Corollary 2.2. K(n +1) = K(n) has no solution. 
Proof. If n is odd, say, n = 2m — 1 for some integer m > 1, then from Lemma 2.1, 


K(2m) — K(2m—-1) =m+1>0, 


and if n is even, say, n = 2m for some integer m > 1, then from Lemma 1.1, 


K(2m + 1) — K(2m) = 3m +2 > 0. 


These two inequalities establish the result. 


Corollary 2.3. K(n +2) = K(n) has no solution. 
Proof. If n is odd, say, n = 2m — 1 for some integer m > 1, then from Lemma 1.2, 


K(2m +1) — K(2m—1) =4m+3>0, 


and if n is even, say, n = 2m for some integer m > 1, then from Lemma 2.2, 


K(2m +2) — K(2m) = 4(m+1) >0. 


Thus, the result is established. 


Lemma 2.3. For any integers m,n € N with m > n, 

(1) K(2m— 1) — K(2n —1) = (m—n)(2m 4 2n +1), 

(2) K(2m) — K(2n) = 2(m—n)(m+n+4+ 1). 

Proof. For any integers m and n with m > n> 1, from Theorem 1.1, 
(1) K (2m — 1) — K(2n — 1) = (Qm — 1)(m+ 1) — (2n — 1)(n + 2) 

= 2(m? — n?)+(m—n) 

= (m—n)(2m+4 2n + 1), 

(2) K(2m) — K(2n) = 2m(m +1) — 2n(n + 2) 

= 2(m? — n?) +2(m—n) 

=2(m—n)(m+n+1), 


which we intended to prove. 


Corollary 2.4. For any integers m,n € N with m > n, 


m— 
(1) K(2m— 1) — K(2n Sine 


(2) K(2m) — K(2n) =" —" K(2m 4 2n). 

m+n 
Proof. Let n and m be any two integers with n >m > 1. 
(1) Since 


K(2m+4+ 2n+ 1) =(m+n+ 2)(2m+4+ 2n+ 1), 


we get the result by virtue of part (1) of Lemma 2.3 above. 


(2) Note that 
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K(2m + 2n) = 2(m+n)(m+n+1). 


This, together with part (2) of Lemma 2.3, gives the desired result. 

It may be mentioned here that, Lemma 1.2 is a particular case of part (1) of Corollary 
2.4(when m = n+ 1) and Lemma 2.2 is a particular case of part (2) of Corollary 2.4 (when 
m=n+1). 


§3. Series involving the functions K(n) and k(n) 


In this section, we derive some results in series involving K(n) and k(n). We also give 
explicit expressions of the n — th partial sums in both the cases. 
Lemma 3.1. For any integer n € N, 


(1) 3 [K(2m) — Km =a] = AEE, 
(2) 38 [KQm +1) - KQmy =3%™@ = a men a 


m=1 
Proof. (1) From Lemma 2.1, 
K(2m) — K(2m —1) =m-+1 for any integer m > 1. 


Now, summing over m from 1 to n, we get 


. “. n(n +1) n(n +3) 
2 Ge — K(2m -1)| ies) ae 


which is the result desired. 
(2) From Lemma 1.1, 
K(2m+ 1) — K(2m) + 1 = 3(m +1) for any integer m > 1. 


Therefore, summing over m from 1 to n, we get 


S> [K(2m +1) — K(2m) +1 =3 > (m4 yas{sety n} _ n(n +3) 


m=1 


that is, 


S [K(2m +1) — K(2m)]|+n=3 


m=1 


from which the desired result follows immediately. 
Corollary 3.1. If n is an odd integer, then 


(1) 3S [K(2m) — K(2m-1)] = K(n), 


m=1 
(2) 3° [K(2m +1) — K(2m)] = 3K(n) — n. 

m=1 
Proof. Both the results follow immediately by virtue of Theorem 1.1 and Lemma 3.1. 
Let {S;,} be the sequence of n — th partial sums of the sequence {K(n)}°~,, so that 


n=l? 


Sx = Cee 


m=1 
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and likewise, let {s,,} be the sequence of n — th partial sums of {k(n)}>—_,. 
Then, we have the following result. 
Lemma 3.2. For any integer n > 1, 


(1) Son = 5 sn” +21n+7), 
1 
( 


(2) Songi = =(8n? + 33n? + 37n + 12). 
Proof. From Theorem 1.1, for any integer m > 1, 


K(2m—1)+ K(2m) = (2m — 1)(m+1) + 2m(m +41) = 4m? + 3m—1. 


(1) Since $2, can be written as 


Son = K(1) + K(2) +---+ K(2n) = s [K (2m — 1) + K(2m)], 


m=1 
we get, 
Son = S- (4m? + 3m — 1) =4) > m?+35>m—n 
m=1 m=1 m=1 
- n(n + 1)(2n + 1) i n(n + 1) ae 
6 2 
which now gives the desired result after some algebraic simplifications. 


(2) Since Son+1 = Son + K(2n + 1) 
from part (1) above, together with Theorem 1.1, we get 


Son+1 = 


which gives the desired expression for S2,+41 after algebraic manipulations. 
From Definition 1.1, we see that 


k(2n — 1) = 2n —1 = k(2(2n — 1)) for any integer n> 1. 


It then follows that the n — th term of the subsequence {k(2n — 1)}°—, is 2n — 1, while the 
n — th term of the subsequence {k(2n)}?~_, is n. 

Lemma 3.3. For any integer n > 1, 

(1) san = 5(3n-+ 1), 


1 
(2) S2n4+1 = 5 (3n° +5n+ 2). 
Proof. We first note that, for any integer m > 1, 
k(2m — 1) + k(2m) = 2m-14+m=3m-1. 


(1) We get the result from the following expression for san, : 


3 
Ps 


sn = B(1) + 4(2) +--+ (2n) = $2 [h(2m— 1) + k(2m)] = S> (Bm — 2). 


m=1 m=1 


(2) Using part (1) above, we get 


Sant = $n +k(2n+1) = 5 (3n 421 aed); 
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which gives the result after some algebraic simplifications. 
Lemma 3.4. For any integer n > 0, 


1 attt—1 
n ; a 7 (att +30 +4), if a is odd 
» K(a™) = 1 fart -—1 
m=0 5 | ro (a"t! + 2a + 3) 4 i}, if a is even 


Proof. We consider the two cases separately. 
(1) When a is odd. 
In this case, 


Ce re 7) 5 (Soatm nay am ) 


m=0 m=0 
Now, the first series on the right is a geometric series with common ratio a”, while the second 


one is geometric with common ratio a. Therefore, 
n 1 2(n+1) _ 1 n+1 _ 1 
Y Ko") = 3 (Ss), 
ee 2 a*—1 a—1l 


which gives the desired result after some algebraic simplifications. 


(2) When a is even. 
In this case, 


Erinn SEM) Ee 


1 ' q2(rt1) —1 qgrti_ 4 
=3(14 a? —1 )+ a-1- 


Now, simplifying the above, we get the result desired. 


It can be shown that (see — Zhang [2]) the series }* is convergent for any 


1 
=1 [K(n)]° 
real number s > — 5° and ~ Km! a rF is convergent for any real number s > 1 (Yu Wang [3]) 
with 


n 1 1 
SS mp 7 $2 ge) 


where ¢(s) is the Riemann zeta function. 


§4. Some remarks 


. 
ae n(n+3)  n(n+2) 


n 
2 , 2 
it follows that K(n) > n for any integer n > 1. A consequence of this is that, the equation 


> n for any integer n > 1, 


K(n) = 7 has no solution. 
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Let T,;, be the m — th triangular number, that is 


m+ 1) 


r,, = mi eT 


9 ? Seeds 
Then, 7;, satisfies the following recurrence relation : 


Tm41 =Tm+m+i1,m> 1. 


Now, by Definition 1.1, 


so that 
K(m) — [k(m) — m) +1 = Tr + (m4 1) = Ting. 


Now, if m is odd, say, m = 2n — 1 (for some integer n > 1), then k(m) — m = 0, so that 


K(2n—1)+1=Tan 


is a triangular number. 


Again, since 


K(m) — [k(m) =| t +1 =Tmin, 


it follows that, when m is even, say, m = 2n (for some integer n > 1), then 
K(2n — 1l)+n+1 = Tan+1 


is a triangular number. 
In a recent paper, [2] introduced a new function, which may be called the near pseudo 


Smarandache function of order t, where t > 1 is a fixed integer, and is defined as 


n 


K,(n) = Soi +k,(n), for any n € N 


i=1 
where 
k(n) = inf tke snl Soin} : 
i=1 
Then, the function introduced by Vyawahare and Purohit [1] is the near pseudo Smarandache 
function of order 1, that is, 


K(n) = Ki(n)_ with k(n) = k(n), ne N. 


In [3], Yu Wang has given the explicit expressions for k2(n) and k3(n), including the 
convergence of two infinite series involving these two functions. But the properties of K,(n) 
and k;(n) still remain to be investigated. The following two lemmas give the expressions for 
k(n) and k3(n), due to Yu Wang [3]. 


Lemma 4.1. For any integer n > 1, 
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on 
3 


—, ifn = 6m 
ro 
= ifn = 3(2 1 
ken) =d 3 if n = 3(2m + 1) 
n, ifn =6m+1 0orn=6m+5 
- if n = 2(3m +1) or n= 2(3m +2) 


Lemma 4.2. For any integer n > 1, 


nr 

—, ifn =2(2m4+1 
k3(n) = 2 
n, otherwise 


Using the above two lemmas, we get the expressions for K2(n) and K3(n), given below. 
Lemma 4.3. For any integer n > 1, 


Bn’ + 3n +6), ifn = 6m 

ie 5 (n? 3n +3), if n = 3(2m +1) 
5 (n? + 3n+7), ifn =6m+lorn=6m+5 
ain +3n +4), if n = 2(3m +1) or n = 2(3m + 2) 


Lemma 4.4. For any integer n > 1, 


—n(n + 2)(n? +1), if n = 2(2m +1) 


n(n? + 2n?7 +n+4), otherwise 
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Abstract The demand of resources in emergency systems often is uncertain and multiple. 
It has an important practical significance for research on the scheduling decision in multi- 
resource emergency systems. For the certain resource demand, the rich research results have 
achieved. The uncertain demand of single resource is discussed [7]. In this paper, for the 
uncertain demand of multi-resource, a weight coefficient is defined and a corresponding mem- 
bership function is established for each resource by the policy-maker. A fuzzy mathematical 
programming model is established and an algorithm is proposed, which we find the maximum 
satisfactory degree of time restraint under the lowest satisfactory degree of resource demand. 
An example illustrates that the model is reasonable and the obtained algorithm is effective. 

Keywords Emergency systems,fuzzy number,satisfactory degree,scheduling decision in mu- 


lti-resource 


81. Introduction 


The scheduling problem of resources in emergency systems has become a hot topic. For the 
emergency-time is a certain number or interval number and the different type of the resource 
consumption are discussed [4-5]. The fewest of retrieval depots as the objective function in the 
multi-resource problem is proposed [6]. The concept of the connection number is used to study 
scheduling problem in continuous consumption multi-resource [8]. The two-layer optimization 
model which make the fewest of retrieval depots is established [9-10]. Either the single resource 
or the multi-resource, the number of retrieval depots should be as few as possible on the base 
of the earliest emergency time. But there are many uncertain factors in the actual emergency 
systems.The emergency resources often are uncertain and multiple. The scheduling problem 
of the single resource in fuzzy emergency systems is studied [7]. In this paper, the scheduling 
decision of fuzzy multi-resource in emergency systems is presented on the base of [7]. 

On the one hand, from the point of the resources demand, a satisfactory degree of resource 
demand restraint is defined for any decision of each resource, and the scheduling decision should 
make the satisfactory degree as great as possible. On the other hand, the emergency-start-time 
should be as early as possible. Thus, a fuzzy optimization model which compute the maximum 
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satisfactory degree of time restraint under the lowest satisfactory degree of resource demand 


restraint is established. An algorithm is proposed and an optimal decision is obtained. 


§2. Establishment and solution to the fuzzy optimization 


model 


2.1. Formulation of the problem 

Consider an emergency systems having n retrieval depots A;, A2,--- , An, m kinds of de- 
manded emergency resources, a emergency depot A. The supply quantity of emergency re- 
sources is fuzzy number %1,%o,--: ,Zm. Let at be the stores quantity of the jth emergency 
resource of A;. The t;(t; > 0) represents the time from A; to A. Assume ty < to < +--+ < ty. 
It is requested a scheduling decision that should determine the type and the quantity of each 
resource. Base on the lowest satisfactory degree of resource demand restraint, the emergency- 
start-time should be as early as possible. What’s more, from the point of expense, the number 
of retrieval depots should be the fewest. 


We describe an emergency scheduling decision f in matrix form: 


T11 12 *** Lm 
i = Til X42 Lim 
Tn1 Ln2 on Znm 


x 


Where, 0 < rij < 2j;, 
jth resource supplied from A;. Row 7 is all quantity of resources from A; and column j is the 


¢=1,2,---,n, 7 = 1,2,---,m. Let x; be the quantity of the 


quantity of the jth resource from each retrieval depot. 


The jth column of f is the emergency decision of the jth resource, noted as @;: 


b; a {(Ai, Biz), (Ag, £95), 7 was (An, Die) ye 


Let x(¢;) be the quantity of resource of the ¢,;, (¢;) = ye Liz, 7 =1,2,--+ ,m. 
i=1 


T(¢;) represents the emergency-start-time of the jth resource for ¢;. Because of the dispos- 
able consumption emergency systems, it is obviously that T(¢;) = max tf j =1,2,---,m). 
ti stands for the emergency time from A; to A when select the decision ¢,. 

2.2. Establishment of model 

Before the emergency activity starts, the policy-maker usually gives the value a;, b;, cj, d, € 
of fuzzy set according to the actual situation of the emergency depot. 

Suppose z; be the supply quantity of the jth resource, 7; is the triangle fuzzy number. Its 
membership function is as following: 
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cage <a; < b;, 
i j 
1 v5 b;, 
bg; (5) = Li — Cj 
“ae Uo 
- 
0, other. 


The satisfactory degree 


@ 65 


The supply quantity x, of the {th resource 


Fig.1 The satisfactory degree of the jth resource demand restraint 


In Fig.1, we know that i is an increasing function and 4 decreasing function. 
When the supply quantity af fie. jth resource is equal to 6;, the saiieieeteny degree is 1. 
However, when the supply quantity is too few or excessively more, it will cause the resources 
insufficiency or waste, the degree will reduce. The pz,(2(¢;)) represents the satisfactory degree 
of the jth resource demand restraint. 

Suppose that the emergency time of the jth resource is t; which is the triangle fuzzy 


number. Its membership function is defined as following: 


1 O<t; <d, 
e—t; 
He lt=) og @StiSe 
0 t; > e. 
The satisfactory degree 
1 
| 
| 
| 
| 
1 =] 
d a 


The emergency-start-time f of the jth resource 


Fig2 The satisfactory degree of the Jth resource time restraint 
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et 
In Fig.2 d 
eee aay 


less than or equal to d, the satisfactory degree is 1. However, when it is greater than d, the 


— is a decreasing function. When the emergency time of the jth resource is 
satisfactory degree reduces. It is showed that the earlier the emergency-start-time, the greater 
the satisfactory degree. The ju;,(7'(¢;)) stands for the satisfactory degree of the jth resource 
time restraint. 


According to the importance of each resource for the emergency depot, the policy-maker 
m 


defines a weight coefficient ¢; o> €; = 1) for each resource. The 2(f) stands for the quantity 
j=l 

of all resources for scheduling decision f. Thus, the satisfactory degree of the demand restraint 

in all resources j4z(x(f)) is defined as following: 


Meanwhile, u;(T(f)) stands for the satisfactory degree of the time restraint for scheduling 
decision f. 


Considering the actual situation of the emergency depot, the demand restraint and the 
time restraint, the policy-maker gives the lowest satisfactory degree for demand restraint a. 
When pz(2(f)) > a, we find the greatest satisfactory degree of the time restraint, which is the 
optimal scheduling decision. 

Therefore, based on the condition of the satisfactory degree of resource demand restraint 
puz(x(f)) is greater than or be equal to a, the emergency-time should start as early as possible, 
and the number of retrieval depots should be fewer, the fuzzy optimization model is established: 


max p1;(T(f)) 


us(2(f)) > a, 


S88 <b;,j3 =1,2,->- »™. 


i=l 


S.t. 


§3. Solution to model 


First of all, by the method of single resource [7], we can find all possible decisions of each 
resource. Then decisions are selected from each resource to form a matrix f, which is a feasible 
decision for all resources. The satisfactory degree of resource demand restraint wz(a(f)) which 
greater than or be equal to a are selected. The greatest satisfactory degree of time restraint is 
an optimal decision. Especially, if the quantity of the jth(j = 1,2,--- ,m) emergency resource 
from the ith retrieval depot of matrix f, is less than the sum of the no emergency resource 
before ith, and the all emergency resources on the ith retrieval depot satisfy such condition, 
the quantity of emergency resources on the ith retrieval depot will be distributed to the other 
retrieval depots before ith. Therefore, one retrieval depot can be saved. 
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The fuzzy algorithm based on the satisfactory degree: 
Step 1. For the jth resource, let g=1; 


Step 2. Ifq >, turn to Step4; otherwise, arrange x1,,%5;,-++ ,%; the order, then we 


q 
get2},, ; > lho j >. > i If Lee <a;,q=q+1, turn to Step2; otherwise, turn to 


q=1 
Steps; 
Step 3. The critical subscript p; of sequence Ly i Uo js vee Dj for b; is solved. If exist 
Pj» then 
pj71 
oj = {(Akys Tey 5)s (Ap, Gin 5) oa) (Ag, ; — > i452 
q=l 
turn to Step4, otherwise, let $j = {(Ax,, 2,5); (Ake»Thaj)s0 0 (Akg: Lj) q= q+, turn 
to Step2; 


Step 4. A decision ¢; from the decisions of the jth resource is selected. These selected 
decisions constitute a matrix f. Finding all combinations that form matrix f and calculating 
the satisfactory degree of resource demand restraint. Then the decisions satisfied yz(x(f)) > a 
are obtained; 

Step 5. Calculating and comparing the satisfactory degree of time restraint u;(T(f)) that 
obtained from Step4. Then, the greatest satisfactory degree of time restraint is optimal decision; 

Step 6. To each column of the matrix f, the row which the last retrieval depot represents 
r;. Calculating Q; which is the quantity of all no emergency resources corresponding to the zero 
element which before the rj;th row on the jth column. Marking the non-zero element which less 
than @; on the jth column. If all non-zero elements on certain row are marked, the quantity 
of the resource corresponding to these non-zero elements is distributed to the location of the 
zero element, a retrieval depot will be saved. Turn to Step5, until there is no row r;. Thus, the 
optimal decision is obtained. 


84. Numerical example 


Now, we applied the above algorithm to compute an example. 

There are 8 retrieval depots, 1 emergency depot and 3 emergency resources X,, X2, X3 in 
an emergency system. The weight coefficient of importance for each resource is 

€, = 0.2,€2 = 0.3, €3 = 0.5, respectively. 

The quantity of each resource as follows: 


Table 1: The quantity of resources on retrieval depots 
A, Ag Az Aq As Ap Az Asv 
t; 2 4 8 14 18 20 22 28 
5 4 3 12 11 6 
vy, 14 12 8 20 16 38 30 8 
4 10 16 10 12 #18 
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The policy-maker gives the value of a;,b;,c;,d,e, which corresponding to each resource 
and time. The membership functions are defined as follows, respectively. 


21-2 
ae <x < 20, 
Cee mad 
ME, \C\P1)) = — 
, Hi - 65'S gS ae 
—15 
0 other. 
t—-8 
a 8 <x < 90, 
Gjaa ne 
Ma2\U\P2)) = —1 
° aD 6g S45 S480, 
—60 
0 other. 
23 — 3 
a < 
_ 3 < 23 < 30, 
CC mig 
He \0(03)) = ga — 50 
a; 30 < x3 < 50, 
0 other. 
1 O<t; < 16, 
32 —t; 
uz, (T(6;)) = 7 2 16 <t; < 32, 
0 fy > 32, 


1) When the policy-maker requests the satisfactory degree of resource demand restraint 
a = 0.85. 
Applying the obtained algorithm based on MATLAB 7.0 platform, the optimal decision is 


solved. 


T 
3 2 5 4 3 


0 0 0 
f= |14 12 8 20 16 0 0 0 
6 8 4 10 0 0 0 0 


By calculating ry = 5,ro = 5,rg = 4,Q1 = Q2 = Q3 = 0, so this decision is optimal. The 
satisfactory degree of resource demand restraint j1g(a(f)) = 0.859 and the satisfactory degree 
of time restraint j4z(T(f)) = 0.938. The optimal decision needs 5 retrieval depots. 

2) When the policy-maker requests the satisfactory degree of resource demand restraint 
a = 0.95. 

Applying the obtained algorithm based on MATLAB 7.0 platform, the optimal decision is 
solved. 


0 05 3 O 12 0 0 


f= |14 2 0 20 16 38 0 0 
6 8 4 10 0 0 0 0 
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By calculating rj; 6,72 6,r3 = 4,Q1 8, Qe 18,Q3 = 0, Marking the non-zero 
elements which is less than @; on the jth column, then it is stated as follows: 


00@@ 0 200) 


f-(1d(2) 0 20 6) 38 0 0 


68400000 


We can see all of the non-zero elements are marked on the 5th row. So the quantity of 
resource 16 on the 5th row can be distributed to the 2ed row and the 3rd row. The Step6 is 
carried and a retrieval depot is saved. 


0 0 5 3 0 12 0 0 
f= |14 12 6 20 0 38 0 0 
6 8 4 10 0 0 0 0 


The optimal decision is obtained. The satisfactory degree of resource demand restraint 
puz(a(f)) = 0.965 and the satisfactory degree of time restraint u;z(T(f)) = 0.875. Only 5 
retrieval depots are needed. 


§5. Conclusions 


The fuzzy multi-resource scheduling problem in emergency systems is discussed in this 
paper. The fuzzy optimization model based on the satisfactory degree of resource demand and 
time restraint is established. It has a high value in actual problems. The policy-maker gives 
the suitable satisfactory degree and presents the reasonable scheduling decision according to 
the actual situation of emergency systems. This enables the emergency systems to have a very 
strong flexibility. However, there is an uncertainty of the vehicle routing in emergency systems. 
Therefore, the scheduling problem of the uncertain demand for the vehicle routing in emergency 
systems is waiting for the further research. 
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Abstract The sequence {an} = {13, 26, 39,412, 515, 618, 721, 824,---} is called the 
Smarandache 3n-digital sequence. That is, the numbers that can be partitioned into two 
groups such that the second is three times bigger than the first. The main purpose of this 
paper is using the elementary method to study the properties of the Smarandache 3n-digital 


sequence, and partly solved a conjecture proposed by Professor Zhang Wenpeng. 


Keywords The Smarandache 3n-digital sequence, elementary method, conjecture. 


§1. Introduction and results 


For any positive integer n, the famous Smarandache 3n-digital sequence is defined as 
{a,} = {13, 26, 39,412, 515, 618, 721, 824,--- ,}. That is, the numbers that can be parti- 
tioned into two groups such that the second is three times bigger than the first. For example, 
ajo = 1030, a21 = 2163, ase = 3296, aioo = 100300,--- . This sequence is proposed by pro- 
fessor F.Smarandache, he also asked us to study its properties. About this problem, it seems 
that none had studied it yet, at least we have not seen any related papers before. Recently, 
Professor Zhang Wenpeng proposed the following: 

Conjecture. There does not exist any complete square number in the Smarandache 3n- 
digital sequence {a,}. That is, the equation a, = m? has no positive integer solution. 

I think that this conjecture is interesting, because if it is true, then we shall obtain a deeply 
properties of the Smarandache 3n-digital sequence. In this paper, we using the elementary 
method to study this problem, and prove that the Zhang’s conjecture is correct for some special 
positive integers. That is, we shall prove the following three conclusions: 

Theorem 1. If positive integer n is a square-free number (That is, for any prime p, if 
p|n, then p? {n), then a, is not a complete square number. 

Theorem 2. If positive integer n is a complete square number, then a,, is not a complete 
square number. 


Theorem 3. If a, be a complete square number, then we must have 


n= 9201 y 3202 3 5203 , 112% . n1, 


where (m1, 330) = 1. 
From our theorems we know that a, is not a complete square number for some special 
positive integers n, such as complete square numbers and square-free numbers. For general 


positive integer n, whether Zhang’s conjecture is correct is an open problem. 
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§2. Proof of the theorems 


In this section, we shall use the elementary method to complete the proof of our theorems. 
First we prove Theorem 1. For any square-free number n, let 3n = agaz_—1---a2a1, where 
Ll<a,<9,0<a;<9,i=1, 2, ---,k-—1. Then from the definition of a, we know that 
dn = n-(10* +3). If n is a square-free number, and there exists a positive integer m such that 


Qn, = n- (10" + 3) = m?. (1) 


Then from (1) and the definition of square-free number we know that n | m. Let m = u-n, 
then (1) become 
10°4+3=u?-n. (2) 

In formula (2), it is not possible if u = 1, since 10° +3 > veering > GpGp_1-++d9a, =3n>n. 

If wu = 2, then (2) is impossible. In fact, if (2) holds, fen 10* +3 =4-n, since 10* +3 is 
an odd number, and 4-n is an even number, this contradiction with 10" + 3 = 4-n. 

If u = 3, then (2) does not hold. Because this time, we have the congruence 10* + 3 =1 
mod 3, but u?-n=9-n=0 mod 3, so (2) is not possible. 

If u = 4, then 10* + 3 is an odd number, but u? -n = 4?-n is an even number, so (2) is 
not also possible. 

If u = 5, then we have the congruence 10 +3 = 3 mod 5, u?-n=5?%-n=0 mod 5, so 
(2) is impossible. 

If u = 6, then 10* + 3 is an odd number, and u?- n = 6? - n is an even number, so (2) is 
not correct. 


If u > 7, then note that 3n = apag_1--+ aga, > 10*-1, we have the inequality 
wen>7?-n=49n > 10-4n+9>10-10*-1+9 > 10* +3, 


so formula (2) does not hold. 

From the above we know that there does not exist any positive integer u such that formula 
(2). This proves Theorem 1. 

Now we prove Theorem 2. Let n = u? be a complete square number, if there exists a 
positive integer m such that 


n- (10" + 3) = u?- (10° +. 3) = m?, (3) 
then from (3) we deduce that u | m, let m= wu-r, then formula (3) become 
10° +3=r°. (4) 
It is clear that (4) is not possible, since 10” + 3 = 1 mod 3, but r? = 0 or 1 mod 3. This 
proves Theorem 2. 

To prove Theorem 3, we note that for any positive integer k, (10° +3, 2-3-5-11) = 
(10* + 3, 330) = 1. In fact we have 10 +3 = (—1)* +3 =2 or4 mod 11, 10*+3=1 mod 2, 
10* +3 =1 mod 3, 10*+3 = 3 mod 5, so we have (10° +3, 2-3-5-11) = 1. Thus, if 
n-(10* +3) = m? and p | n ( where p = 2, 3, 5, 11. ), then p? | n. That is, the power of p in 


the factorization of n is an even number. This completes the proof of Theorem 3. 
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§3. Some notes 


Similar to the definition of the Smarandache 3n-digital sequence, now we defined the 
Smarandache 4n-digital sequence as {b,} = {14, 28, 312,416, 520, 624, 728, 832,--- ,}. 
That is, the numbers that can be partitioned into two groups such that the second is four times 
bigger than the first. The Smarandache 5n-digital sequence as {c,} = { 15, 210, 315,420, 525, 
630, 735, 840,--- ,}. The numbers that can be partitioned into two groups such that the second 
is five times bigger than the first. For these sequence, Professor Zhang Wenpeng also proposed 
the following: 

Conjecture. There does not exist any complete square number in the Smarandache 4n- 
digital sequence {b,,} and the Smarandache 5n-digital sequence {c, }. 

It is clear that using our method we can also deal with the Smarandache 4n-digital sequence 


and the Smarandache 5n-digital sequence, and obtain some similar conclusions. 
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